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Abstract 

The present article continues the study of median groups initiated in [6l [9l [10] . 
Some classes of median groups are introduced and investigated, with a stress upon 
the class of the so called A-groups which contains as remarkable subclasses the 
lattice ordered groups and the right-angled Artin groups. Some general results con- 
cerning A-groups are applied to a systematic study of the arboreal structure of 
right-angled Artin groups. Structure theorems for foldings, directions, quasidirec- 
tions and centralizers are proved. 
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1 Introduction 



In his paper [9], an improved version of the preprints [H [4], the author applied 
the theory of generahzed trees (median sets) developed in [H [7] to elaborate a general 
theory of median (or arboreal) groups and use it to the investigation of a remarkable 
class of groups called partially commutative Artin- Coxeter groups. 

Recall that by a median or arboreal group we mean a group G endowed with a 
ternary operation Y : — > G making it a median set or generalized tree such that 
uy (x, y, z) = y(ux, uy, uz) for all u, x,y, z ^ G. 

Equivalently, according to [9, Proposition 2.2.1.], by a median group we can also 
understand a group G endowed with a meet-semilattice operation fl , with associated 
order C , satisfying the following three axioms : 

(1) Vx G X, 1 C X 
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(2) Vx, y, z ^ X, X C y and y C z z~^y C z~^x 

(3) Vx, y & X, x^^{x n y) C x^-*-?/ 

In a median group G, an ordered pair (x, y) € is said to be reduced (write 
xy = X • y) if X C xy, i.e. x~^ fl y = 1. For all x, y S G, x n y is the unique element 
z G G satisfying x = z» {z~^x),y = z» {z~^y), and x~^y = (x^^z) • (z^^y). Notice also 
that xy n xz = x(y n z) (in particular, xy C xz y C z) provided the pairs (x,y) 
and (x, z) are reduced. In other words, x~^y fl x^^z = x~^(y D z) whenever x C y and 
X C z. 

The elements x and y of a median group G are said to be orthogonal (write x ± y) 
if X n y = 1 and there exists the join x U y (write x U y 7^ 00). According to [9, 2.2.], 
a median group G is said to be a L-group if Vx,y & G,x ± y =^ x U y = xy, in 
particular, xy = yx. 

Notice that in a _L-group G, for all x, y G G, x U y 7^ cxo =^ x U y = x(x fl y)~^y = 
y(xny)~^x. In particular, a subgroup of G is median, i.e. x,y, z G H =^ ^(x, y, z) G 
H, iS x,y £ H =^ xHy G H, while is convex, i.e. x,y G H =^ Vz G G, ^ (x, y, z) G 
i7, iff Vx G i?,y G G,y C X y e H. By [IHl Corollary 2.8.], for any ±-group G 
there exists a canonical simple transitive action of G on a subdirect product of locally 
linear median sets. 

Given a group G and a set 5 C G of generators such that 10 5 and Si := Sr\S~^ = 
{s G S" I = 1 holds in G}, it turns out by [9, Theorem 2.4.1.] that the partial order 
on G defined by x C y <^=^ /(x) + l{x^^y) = l{y), where I : G — > N denotes the 
canonical length function on (G, 5), makes G a _L-group if and only if (G, 5) is a 
partially commutative Artin-Coxeter system, i.e. the group G admits the presentation 

G =< S"; = 1 for s G S*!, [s, t] = 1 for s, t G S, s 7^ t, st = is holds in G > 

Thus the partially commutative Artin-Coxeter groups are identified with the simplicial 
^-groups. 

The present paper, an improved version of the preprint [5], is devoted to a sys- 
tematic study of the arboreal structure of the systems (G, S) above which satisfy the 
additional restrictive assumption that S fl S^^ = 0. Such systems were introduced by 
Baudisch in |13i [T3] under the name of semi-free groups, and extensively studied in the 
last years under various names {right-angled Artin groups, free partially commutative 
groups, graph groups) by people working in combinatorial and geometric group theory, 
associative algebras, computer science (see for instance the long bibliography to the 
survey article [17] )• Their nice properties were exploited by Bestvina and Brady [15] 
in their construction of examples of groups which are of type {FP) but are not finitely 
presented, as well as by Crisp and Paris [18] in their proof of a conjecture of Tits on 
the subgroup generated by the squares of the generators of an Artin group. According 
to [19], the finitely generated right-angled Artin groups (moreover, the weakly par- 
tially commutative Artin-Coxeter groups as defined in [9], 1.1.]) are linear and hence 
equationally noetherian. 

The outline of the paper is as follows. Some notions and basic facts from [2] on 
congruences and quasidirections on median sets are recalled in Section 2. Some classes 
of median groups are introduced and investigated in Section 3. Amongst them, the 
class of the so called A- groups contains as remarkable subclasses the Z-groups, not 
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necessarily commutative, and the right-angled Artin groups. The cyclically reduced 
elements of >l-groups are studied in Section 4, while Sections 5 and 6 are devoted to 
the main properties of the preorders ^ and the foldings (puj naturally associated to any 

to 

element w of an A-group. 

The general theory of vl-groups is further applied in the last two sections of the 
paper to the particular case of right-angled Artin groups. One shows in Section 7 that 
in a right-angled Artin group G the preorders ^ determine quasidirections • which are 

w w 

described as limits of sequences of operators w'^ipw for n — > oo. 

The main results of the paper contained in Section 8 provide descriptions of the 
quasidirections •, the foldings (/?^ and the centralizers Zg{w) in terms of the corre- 

w 

sponding invariants •, (pp and Zg-fp), where p ranges over a finite set Primiw) of 
p 

primitive elements canonically associated to any element if of a right-angled Artin 
group G. 



2 Congruences and quasidirections on median sets 

In this section having a preliminary character we recall some notions and basic facts 
from [2j which will be used later. 

By a median set or generalized tree we understand a set X endowed with a ternary 
operation Y : — > X, called median, satisfying the following equational axioms: 

(i) Symmetry : Y{x, y, z) = Y{y, x, z) = Y{x, z, y), 

(ii) Absorptive law : Y{x,y,x) = x, and 

(iii) Self distributive law: Y{Y{x,y, z),u,v) = Y{Y{x,u,v),y,Y{z,u,v)). 

In a median set X, for any a E X, the binary operation {x,y) i— > x V y := Y{x, a, y) 

a 

makes X a join-semilattice with the last element a; let < denote the corresponding 

a 

partial order. 

A subset / of a median set X is said to be convex if Y{x, y,z) G I whenever 
x,y (z I , z X . As the intersection of an arbitrary family of convex subsets is also 
convex, we may speak on the convex closure of any subset ^4 of X and denote it by [A]. 
In particular, set [a,b] =: [{a, for a,b G X. 

By a cell of a median set X we mean a convex subset G oi X for which there are 
a, 6 G X such that G = [a, 6]. Given a cell C, every element a € X for which there 
exists 6 G X such that C = [a, 6] is called an end of G. The (non-empty) subset of all 
ends of a cell C, denoted by dG and called the boundary of C, is a median subset of 
C, and the mapping assigning to each a S dG the unique end a of C for which 
G = [a,-ia] is an involutory automorphism of the median set dG. Note also that for 
a given a G dG, the cell G becomes a bounded distributive lattice with respect to the 
order <, with the join V, the meet V , the last element a, and the least element -la, 

a a, -.a 

while its boundary dG is identified with the boolean subalgebra consisting of those 
elements which have (unique) complements. 

The median set X is called locally boolean, resp. locally linear, if C = dG for 
every cell G of X, resp. d[x, y] = {x, y} for all x,y £ X. X is called simplicial (or 
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discrete or locally finite) if every cell of X has finitely many elements. A graph-theoretic 
description for simplicial median sets is given in [IH Lemma 7.1., Proposition 7.3.] In 
particular, the trees, i.e. the acyclic connected graphs, are naturally identified with the 
simplicial locally linear median sets. 

Note that the convex closure of a finite subset of a simplicial median set is finite 
too, and hence every non-empty convex subset is retractible. To any simplicial median 
set X one assigns an integer- valued "distance" function d : X x X — > N, where for 
x,y E X, d{x, y) is the length of some (of any) maximal chain in the finite distributive 

lattice ([x, ?/],<). With respect to d, X becomes a Z-metric space such that for all 

y 

x,y € X,[x,y] = {z G X \ d{x,z) + d{z,y) = d{x,y)}, and the mapping [x,y] 
[0, d{x,y)], z I— > d{x,z), induced by d, is onto. In particular, X is a tree iff for all 
x,y € X, the mapping above is bijective. 

2.1 Congruences on median sets 

Given a median set X, a congruence on X is an equivalence relation p on X which 
is compatible with the median Y, i.e. for all a, b,x,y G X, 

(x, y) e {Y{a, b, x),Y{a, b, y)) G p. 

The congruences on X form a lattice Cong(X) with a least and a last element 
under the inclusion of relations. Moreover, according to [21 Proposition 1.6.1.], the 
lattice Cong{X) is a Heyting algebra (in particular, a bounded distributive lattice), i.e. 
for every pair (/?, 7) of congruences on X there exists a unique congruence /i := p — > 7 
subject to 6 C p <^=^ ^ n yO C 7 for all € Cong{X), namely the congruence 

p = {(a, b) e X X X \ yx,y e[a,b], {x, y) e p ^ {x, y) G 7}. 

In particular, for 7 = A, the equality on X, we obtain the negation of p 

^p:=p^ A = {(a, 6) eX xX \ p \[a^^= A\[a,b]}- 

By [21 Corollary 1.6.2.], Cong{X) is a boolean algebra provided the median set X 
is simplicial. 

Given a simplicial median set X and a congruence ~ on X, let = denote the 
negation (the complement) -1 ~ of ~ in the boolean algebra Cong{X). For every 
a € X, set a = {x (z X \ x ^ a}, a = {x € X | x = a}, and let ipa, resp. ipa, 
denote the folding induced by the (retractible) convex subset a, resp. a. Thus for all 

X G X, [a, x] n a = [a, ^aix)] and [a, x] n a = [a, tpa{x)]. 

Lemma 2.1. Let ^ be a congruence on a simplicial median set X , with its negation 
= . Then, the following assertions are equivalent. 

(1) For all a,b (z X , the intersection aCi b is nonempty. 

(2) For all a,b & X, faib) = b, i.e. for all a € X, the embedding a — > X induces 
a median set isomorphism a — > X/ =. 
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(3) For all a,b G X,ipa{b) ~ b, i.e. for all a E X, the embedding a — > X induces 

a median set isomorphism a — > X/ ~. 

(4) For all a,b e X, (pa{b) = ipbia). 

(5) For all a,beX, [a,b] = [^a{b),Mb)]- 

(6) For every quasi-linear cell [a, b] (i.e. d[a, b] = {a, b} ), either a b or a = b. 

(7) For every cell [a, b] with three elements, either a ^ b or a = b. 

Proof. The implications (4) =^ (2), (4) =^ (3), (2) =^ (1), (3) =^ (1) and (6) =^ (7) 
are trivial. _ _ 

(1) =^ (4). If a n 6 is non-empty, then obviously a D b = {c} is a singleton. 
Note also that c = Y{c,c,b) ~ Y{a,c,b) and c = Y{a,c,c) = Y{a,c,b), therefore 

c = Y{a,c,b), i.e. c € [a,b]. Consequently, {c} = [a, 6] flan 6 = [a,ifa{b)] fl [b,iph{a)] = 
[Y{a,ipa{b),b) = ipa{b),Y{a,ipa{b),ipb{a)] = [Y{a,b,ipb{a)) = ilJb{a),Y{ipa{b),b,i^b{a))], 
and hence c = (faib) = "^bip) ^ required. 

(4) =^ (5). The inclusion V'a(^)] ^ [o-^b] is obvious. On the other hand, 
Y{a,ipa{h),^a{b)) ~ Y{a,a,ipa{b)) = a, and Y{a,ipa{b),%l)a{b)) = Y(a,ipaib),a) = a, 
therefore Y{a,ipaib),'ipa{b)) = a, i.e. a G [ipaib),ipa{b)]. By symmetry, we get b G 
[ipb{a),'tpb{a)] = bPaib),(pa{b)] (by assumption). Thus [a,b] C [(/?„(6), V'a(&)] as desired. 

(5) =^ (6). Since the cell [a,b] = [ipa{b),ijja{b)] is assumed to be quasilinear, it 
follows that cither (pa{b) = b, i.e. a ~ 6, or ^a{b) = b, i.e. a = b. 

(7) =^ (2). As ifa = fi^a{b)j we may assume without loss that ipa{b) = a, so we 
have to show that a = b. We argue by induction on the "distance" d := d{a,b). Since 
the cases d = and d = 1 are trivial, we may assume d>2. Let c € [a, b] be such that 
d{c,b) = 2, and let e G [c,b]\{c,b}. Since (pa{e) = (pa{Y{a,e,b)) = Y{ipa{a),e,(pa{b)) = 
Y{a, e,a) = a and d{a, e) = d — l < d, it follows by the induction hypothesis that a = e, 
therefore c = a = e, as c E [a,e]. We distinguish the following two cases: 

Case (i) : The cell [c,b] has three elements, i.e. [c,b] = {c,e,b}. By assumption 
either c = 6 or c ~ 6. In the former case we get a = 6, as required, while in the latter 
case it follows that c ~ e as e G [c,b]. Since, on the other hand, c = e, we get c = e, 
i.e. a contradiction. 

Case (ii) : The cell [c,b] has four elements, say [c,b] = [e, /] = {c, 6, e, /}. As we 
already know that e = a = /, we get a = b since 6 G [e, /]. □ 

Corollary 2.2. Given two complementary congruences ~ and = on a simplicial median 
set X, assume that for each cell [a, b] with three elements either a ^ h or a = b. For all 
a € X, let fa, resp, ipa, denote the folding of X induced by the convex subset a, resp 
a. Then, for all a E X, the median set morphism X — ^ a x a,x ^ {ifa{x) , '>pa{x)) is 
an isomorphism, whose inverse sends a pair {x,y) Ea x a to i/^xiv) = Vy{x). 

2.2 Directions and quasidirections on median sets 

By a quasidirection on a median set X we understand a binary operation • on. X 
satisfying the following four conditions : 

i) {X, •) is a band, i.e. a semigroup in which all elements are idempotent. 
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ii) a • b • c = a • c • b ioi all a, b, c & X , 

iii) for all a (z X, the left translation X^X,x>-^a»xisa folding, i.e. 
a • Y{x, y, z) = Y{a • x,y,a • z) for all x,y, z £ X, and 

iv) for all x,y,z £ X, Y{x, y,z) • x = Y{x, y,z • x). 

Moreover, by [21 Lemma 3.3.], a stronger form of iv), the symmetrical version of 
iii), is also satisfied : 

iii)' for all a (z X, the right translation X— >X, xi— >x«aisa folding of X. 

A quasidirection • on X is said to be a direction if the band {X, •) is a semilattice, 
i.e. X • y = y • X for all x,y X. In this case, iv) becomes supperflous. Any element 
a of X determines a direction V on X given by xVy := Y{x,a,y). Such directions are 

a a 

called internal or closed, while the other ones, if exist, are called external or open. 
Call trivial the quasidirection defined by the rule x • y = x. 

A median set X endowed with a quasidirection, resp. a direction, is said to be 
quasidirected, resp. directed. 

According to [21 Proposition 3.7.], the mapping assigning to a binary operation • 
on the median set X the binary relation a<b <^=^ b» a = b maps bijectively the set of 

quasidirections on X onto the set of the preorders ^ on X satisfying 

i) ^ is compatible with the median of X, i.e. Va, b,x,y € X,x ^ y =^ Y{a, b, x) ^ 
Y{a,b,y); let ~ denote the congruence induced by the preorder ^, and let = be its 
negation in the Heyting algebra Cong {X); 

ii) for all a,b & X there exists c £ X such that a ^ c,b ^ c, and a = c. 

The inverse of the bijection above sends a preorder ^ as above to the quasidirection 
• given by a • 6 = Y{a,b,c) for some (for all) c € X subject to ii). Note also that 
a = b <^=^ a •b = b • a. 

The bijection above induces by restriction a bijection of the set of directions on X 
onto the set of the orders of X which are compatible with the median of X such that 
any pair (a, b) of elements in X is bounded above. 

According to [21 Corollary 3.5.], the canonical embedding X — s- X/ xX/ = yields 
a representation of the quasidirected median set {X, •) as a subdirect product of a pair 
consisting of a directed median set X/ ~ and a trivially quasidirected median set X/ =, 
in such a way that the product X/ ~ x X/ = is the convex closure of its median subset 
X. 

Given a median set X, let Dir (X), Fold{X) and Qdir (X) respectively denote 
the set of directions, of foldings and of quasidirections on X. By Sections 8, 10], 
Qdir {X) becomes a directed median set with the median {qi,q2,Q3) ^ Y{qi,q2,q3) 
given by o • b = Y(a • b,a • b,a • b), and the direction induced by the order 

5^(91,92,93) 91 91 93 

Qi ^ Q2 iff the preorder ^ associated to q2 is finer than ^. The subset Dir (X) 

92 qi 

is a median subset of Qdir (X) consisting of the minimal elements under the or- 
der < on Qdir{X), while the injective mapping X — s- Dir (X),a V, identifies 

a 

X with a convex subset of Dir{X). On the other hand, by [21 Proposition 9.1.], 
Fold {X) has a canonical structure of directed median set with the median defined 
by Y{ifi,Lp2,(p3){x) = Y{ipi{x),if2{x),if3{x)), and the direction induced by the order 
if <^ iS ip{X) C \I'(X). Note that the injective mapping X Fold {X),a {x a) 
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identifies X with a median subset of Fold {X). 

According to [2] Tlieorem 9.3.], the mapping a : Dir (Fold (X)) — > Fold (Dir (X)), 
given by a V b = (aVb)(aVb) = the value in a V6 of the folding aV6, for 

«(d)(D) ^ d D ^ D ^ d ' 

d G Dir {Fold (X)), D G Dir (X), a,b X, is an isomorphism of median sets, while by 
[21 Theorem 10.1.], the map 7 : -Fo/(i (Dir (X)) — > Q dir (X), given by a • b = a V b 

for (fi G Fold (Dir (X)), a,b X, is an isomorphism of directed median sets. 

Given a simplicial median set X and a preorder ^ on X which is compatible with 
the median Y, let ~ denote the congruence induced by ^, with its complement = in 
the boolean algebra Cong (X). Recall that x = y <^=^ Vtt, v & [x,y],u ^ v =^ u = v. 
Assume that any pair (a, b) of elements in X is bounded above with respect to the 
preorder ^, i.e. there exists c G X such that a ^ c and b ^ c. For a,b £ X, set Ua^b = 
{x G [a,b] \ a ^ X and b ^ x}. By assumption, the finite set Ua^b is nonempty. Indeed, 
if c is a common upper bound of the elements a and b, then a = Y{a, b, a) ^ Y{a, b, c), 
and b = Y{a,b,b) ^ Y{a,b,c), therefore Y{a,b,c) G Define the binary operation 

• on X by o • 5 = V C/a fe- 

a ' 

With the notation and the data above we have 

Lemma 2.3. (1) Ua^b = [o- • b,b • a]. 

(2) a • b ^ b • a, 

(3) a<a»b<b»a<b. 

b b b 

(4) a^b b»a = b. 

Proof. (1) Since by assumption the preorder ^ is compatible with the median Y, it 
follows that the nonempty set {x G X ] a ^ x and 6 ^ x} is a convex subset of X. 
Consequently, its image Ua^ through the folding X — > X, x i-^ Y{a,b,x), is a convex 
subset of the cell [a, b]. In particular, the cell [a • b,b • a] is contained in Ua,b- On the 
other hand, for any c G Ua^b it follows by definition that a •b (z [a, c] and b • a [b,c]. 
Consequently, c G [a • b,b • a] since otherwise, by [71 Corollary 5.2.2.], there exists a 
prime convex subset P of X such that a • b G P, b • a G P, and c ^ P, therefore 
c G [a, 6] C P, a contradiction. 

The statements (2), (3) and (4) are obvious. □ 

The next lemma provides a characterization of those preorders on a simplicial me- 
dian set which induce quasidirections. 

Lemma 2.4. Let ■< he a preorder on a simplicial median set X which is compatible 
with the median Y , such that any pair (a, b) of elements of X is bounded above with 
respect to ^. With the notation above, the following assertions are equivalent. 

(1) The binary operation • induced by the preorder :< is a quasidirection on X. 

(2) ya,beX,a»b = b^a = b. 

(3) For all a,b,c (z X such that [a, b] = {a, c, b} and c {a, b},c ^ b =^ a ^ b. 

Proof. (1) =^ (3). Let a, 5, c G X be such that [a,b] = {a,c,b},c {a, 6} and c <b. 
Assuming that a 7^ 6 it follows that Ua,b = {&}) i-e- a»b = b»a = a. In particular, 
6 ~ c since c ^ 6, c G [b, a] and h < a. Since by assumption the binary operation • is a 
quasidirection on X, we get a = b, contrary to 5 ~ c, 6 7^ c. 
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(3) =^ (2). Let a,b ^ X he such that a • b = b, i.e. Ua^b = {b}- To show that 
a = b we argue by induction on the distance d := d{a,b). Since the cases d = and 
d = 1 are trivial, we may assume d > 2. Let c € [o, 6] be such that d{a, c) = 2, and let 
X G [a, c]\{a, c}. It follows that Ux^b = {^}, i-e. x • b = b, since y G C/a;^b a ^b <y, 
and hence y G C^a,6 = {^}- As d{x^ b) = d—1 < d/\t follows by the induction hypothesis 
that X = b. We distinguish the following two cases : 

Case (i) . The cell [a,c] has four elements, say [a,c] = [x,y] = {a,c,x,y}. As we 
already know that x = b and y = 6, it follows that a = b since a £ [x, y] and = is a 
congruence on the median set X. 

Case (a) The cell [a,c] has three elements, say [a,c] = {a,x,c}. Assuming a ~ x 
it follows by the assumption (3) that c ^ a, therefore c ^ x. On the other hand, x ^ c 
since c € [x, 6] and x ^ 6. Thus x c, contrary to x = 6, c € [x, 6], c 7^ x. Consequently, 
a 9^ X, therefore a = x since (i(a, x) = 1, and hence a = 6 as required. 

(2) =^ (1). To conclude that the binary operation • induced by the preorder ^ is 
a quasidirection on X, by [2", Proposition 3.7.] it suffices to show that a • 6 = a for all 
a, 6 G X. Thanks to the assumption (2) we have to check the identity a • (a • 6) = a • 6, 
i.e. Ua^amb = {o-'b}. Obviously, a»b £ Ua,a»b since a ^ a«6. On the other hand, for any 
c G Ua,a»b we get a ^ c and b < a»b < c, and hence c G Ua,b- Since c G Ua,a»b ^ [a, a«6], 
and a»b = \/Uab^ [o^i c], it follows that c = a • 6 as required. □ 

a ' 

Remark 2.5. Consider the simplicial tree X with three vertices a, 6, c and two geomet- 
ric edges (a, c) and (c, b). Let ^ be the complement in XxX of the subset {(a, b), (a, c)}. 
The relation ^ is a preorder on X which is compatible with the tree structure, and any 
pair of elements of X is bounded above with respect to ^. However the preorder ^ does 
not induce a quasidirection on X since the condition (3) above is not satisfied. Indeed, 
c ^ b but a b. Notice that in this simple case, Qdir{X) = Fold{X) is naturally 
identified with the directed median set 

{H> {c}, [a, c] = {a, c}, [6, c] = {6, c}, X = [a, b] = {a, 6, c}} 
of cardinality 6, consisting of the nonempty convex subsets of X. 



3 Some classes of median groups 

As shown in [9j, the class of partially commutative Artin-Coxeter groups is naturally 
embedded into a larger class of median groups consisting of the so called _L-groups, as 
defined in Introduction. Since the right-angled Artin groups form a proper subclass 
of the partially commutative Artin-Coxeter groups, it is natural to look for a proper 
subclass of the _L-groups which is adequate for the investigation of the arboreal structure 
of right-angled Artin groups. 

First of all notice that any /-group (G, ■, <, A, V), not necessarily commutative, 
has a canonical structure of median group. Indeed, as the underlying lattice of G 
is distributive, G has a canonical structure of median set with the median defined by 
y(x, y, z) = (x Ay) V (y A z) V (z Ax) = (x V y) A (y V z) A (z Vx). Obviously, the median 
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operation is compatible with the multiphcation, so G becomes a median group. Notice 
that X C y iff < and < y_, (x fl y)+ = x+ A y+, (x PI y)_ = x_ A where 
a;+ = x V 1, x_ = = (x A l)""*". 

For X, y G G, X _L y iff X and y are orthogonal (or disjoint) as elements of the /-group 
G, i.e. |xj A \y\ = 1, where |x| = x V x~^ = x+x_. Consequently, G is a _L-group by 
[16\ Proposition 3.1.3.] Notice that the ^-group G above is simplicial iff it is Abelian, 
freely generated by the minimal positive elements. 

Moreover, in a Z-group G, the following are satisfied: x C y =^ x~^ C 
X n y = 1 =^ xz Hyz C z, and x U x^^ 7^ cxd => x = 1. 

Inspired by the properties above satisfied by /-groups, we introduce the following 
classes of median groups : 

Definition 3.1. A median group G is said to be an -group, i = 1,2, 3, 4, ifG satisfies 
the corresponding condition 

(Ai) X U y 7^ 00 and x~^ C y~^ =^ x C y 

{A2) X n y = x~^ n z = y~^ n z = 1 =^ xz n yz C z 

(A3) X U x^^ / 00 =^ x^ = 1 

(A4) X U x^^ 7^ 00 =^ X = 1 

The median group G is said to be an yl-group ifG is a J--group and also an Ai-group 
fori = 1,2, A. 

Notice that the class of Aj-groups, i = 1,2, 3, 4, as well as the class of ^-groups, is 
closed under arbitrary products. 

Remarks 3.2. (1) The /-groups are A-groups. 

(2) Obviously, the locally linear median groups are _L-groups. They are also A2- 
groups. Indeed, assume that G is a locally linear median group, and x,y,z G G satisfy 
the identities xPly = x~^riz = y~^riz = 1. Setting u := xzHyz, we have by assumption 
x,it G [l,xz] and y,u (z [l,yz]. As G is locally linear, we distinguish the following four 
cases. 

(i) : u C x,u C y. Then u C x n y = 1, and hence u = 1 C z. 

(ii) : X C u,y C u. Then either x C y or y C x, therefore either x = 1 or y = 1 
since x n y = 1 by assumption. Consequently, u C z. 

{Hi) : X C u,u C y. Thus x C y, therefore x = xnxCxny = l, sox = l, and 
hence u C z. 

(iv) : u C x,y C u. As in (Hi), we get u C z as desired. 

On the other hand, the locally linear j4i-groups are obviously ^ds-groups, but they 
are not necessarily A4-groups; for instance, the cyclic group of order 2 satisfies (Ai), i = 
1,2,3, while {A4) is not satisfied. 

(3) The locally linear median groups, and hence the _L-groups too, are not neces- 
sarily Ai-groups. To provide an example of a locally linear median group which is not 
an Ai-group, we define a semilattice operation fl on the set Z of integers as follows : 

min(n, m) if n, m are even > 

max(n, m) if n, m are either even < or odd 

n n m = { n ifn>Ois even, and m is odd 

m if m > is even, and n is odd 

otherwise 



10 



BASARAB 



It follows that n C m iff one of the following four conditions is satisfied : 

(i) < n < m and n, m are even 

(ii) m < n < and n, m are even 

(iii) m < n and n, m are odd 

(iv) n > is even and m is odd. 

One checks that Z with the usual addition and the operation n as defined above 
becomes a locally linear median group G which is not an Ai-group since m U n = 
m 7^ oo, —m C — n, and m ^ n whenever m and n are odd integers such that m < n. 
Notice that the cell [0, m] = {n G Z | n C m} is finite for m even : [0, m] = {n G 
2Z I < n < m} for m > 0, resp. [0, m] = {n E 2Z | m < n < 0} for m < 0, while 
[0, m] = {n G 2Z j n > 0} U {n E 2Z + 1 I n > m} is infinite for m odd. Since 2 n —2 = 
and 2n C 1 for all n > 0, it follows that G is not Archimedean (cf. Definition 3.3.) By 
contrast, the Archimedean ±-groups are ^i-groups (see Proposition 3.4.) 

(4) For a locally linear median group G, the following assertions are equivalent. 

(i) G is an A-group. 

(ii) G is an 74j-group, i = 1,4:. 

(iii) Vx G G \ {1}, a; ^ x^^, and Vx € G \ {1}, y £ G,x C xy => xy ^ y. 

(iv) Vx G G\{l},y,z G G, [2;y,x2;] ^ [y,z]. 

(i) <^=^ (ii) follows by (2), (ii) =^ (iii) holds in all median groups, while (iii) =^ 
(ii) holds in locally linear median groups. On the other hand, (iii) <^=^ (iv) in locally 
linear median groups by [HI Lemma 3.2.] 

(5) (Ai) and (^42) do not imply (_L), resp. {A3). For instance, let G = Z/4Z be 
the cyclic group of order 4. The canonical order C on {G,S = {lmod4}) makes G 
a simplicial locally boolean ^j-group for i = 1,2. However G is not a _L-group since 
1 ± — 1, while lU— 1 = 2 7^ = l + (— 1). Moreover G is not an ^3-group since 
1 U —1 = 2 ^ 00 but 1 + 1 = 2 7^ 0. By contrast, the conditions {Ai),i = 1,2,3, are 
obviously satisfied by any locally boolean ±-group G since, according to [10' Corollary 
2.1.], G is isomorphic to a subdirect product of a power set (Z/2Z)^ with the canonical 
group and median operations. 

(6) There exist j44-groups (and hence ^a-groups too) which are not ±-groups and 
^j-groups for i = 1,2. Indeed, given an ordered field {K, <), let G = K^q denote the 
multiplicative group of positive elements of K, with the action GxK — > K, (x, a) 1— xa 
of G on the additive group K. 

The total order on K makes G and K locally linear Ai-groups for i = 1,4, and 
G acts as a group of automorphisms of the median group K. The semidirect product 
H := K X G, with (a, x){b, y) := (a + xb, xy), (a, x) PI (6, y) := {arib,x H y), for a, 6 G 
K,x,y G G, is an j44-group but it is not a _L-group and an Aj-group for i = 1,2. 
Indeed, assuming (a, x) G H such that {a,x) U (a,x)^^ = (a, x) U {—x~^a,x~^) 7^ 00 
it follows that x U x~^ 7^ 00, therefore x = 1, and a U —a 7^ 00, and hence a = 0. 
Thus (a, x) = (0, 1) is the neutral element of H, therefore H is an ^4-group. To check 
that H is not a ±-group, let a G i^, x G G be such that a 7^ 0,x 7^ 1. Obviously, 
(a, 1) n (0, x) = (0, 1) and (a, 1) U (0, x) = (a, x) = (a, 1)(0, x) 7^ (0, x){a, 1) = (xa, x), 
so H is not a X-group. To verify that H is not an yli-group, let a G -ftT be such 
that < a < 1, and set x := (1,1), y := {a, a). We get x U y = (1, a) 7^ y, though 
x~^ = (—1,1) C (— l,a~^) = y~^. Finally, to check that H is not an yl2-group, set 
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X := (2, 2-^),y := (0, 2),z := (1, 1). We obtain x H y = x"'^ H z = y'^ H z = (0,1) but 
xznyz = {2 + 2-1,2-1) n (2, 2) = (2, 1) <;t z. 

As we have seen in Remarks 2.3. (5), (^2) does not imply (_L), however the converse 
is stih open : 

Question. Does the condition (_L) implies {A2) ? 

Partial answers to the question above are provided by Remarks 2.3. (1), (2), (5), 
and Corollary 3.5. 

Definition 3.3. A J--group G is called Archimedean if for every x €z G satisfying 
xr\x~^ = I, i.e. X C x"^ , and for every y & G, there exists n > such that x^dy = x'^Piy 
for all m > n. 

The Archimedean totally ordered groups, identified by Holder's theorem with sub- 
groups of the additive ordered group (M, +) of reals, and the simplicial _L-groups, i.e. 
the partially commutative Artin-Coxeter groups, are natural examples of Archimedean 
±-groups. 

Proposition 3.4. Any Archimedean J--group is an Ai-group for i = 1,3. 

Proof. Given an archimedean _L-group G, let x,y € G he such that x U y 00 and 
C y~^. To conclude that G is an ^i-group we have to show that x C y. Setting 
z := X n y,u := x~^z,v := y~^z, it follows that _L v~^, therefore n _L t> by [9l 
Lemma 2.2.4.] 

On the other hand, u C x~^ C y-^ and v C y-^ imply u U v = u • v = v • 
u C = V • z~^, therefore u C z~^ and u fl u^^ C z~^ fi = 1, in particular 
ti" c n"+i for all n > by [Hi Lemma 2.2.3.] It remains to show by induction that 
ti"" C for all n > to conclude thanks to the archimedeanity of G that u = 1, 
i.e. X = z C y as desired. Assuming ti" C z~^ = u"^ • z' for some n > 0, we get 
u"^ • u • z' = u • = x~^ C = V • = V • u» . • u »z' = • v • z', therefore 

n factors 

u d z' and hence u""'"! C z~^ as required. 

To check that G is an yls-group, let x S G be such that x U ^ 00, and let 
y = X n x~i. Setting u := x~^y,v := xy, we obtain u^^ ± therefore n _L u and 
uUv = u»v = vu by [9l Lemma 2.2.4.] Thanks to the archimedeanity of G it suffices to 
show that (uv)^ C {uv)^~^^ C y for all n > to conclude that v u = v~^, so u = v = 1, 
and hence x^ = 1 as desired. Since x = y • = v • y~^ it follows by [101 Lemma 2.1.] 
and [Hi Lemma 2.2.4.] that u C y and v C y, and hence uUv = u»v = vu C y. Setting 
y' := {uv)~^y, we get further u • y' = y'~^ • u~i, therefore, again by [iHl Lemma 2.1.] 
and [21 Lemma 2.2.4.], u^v C y'~^. Setting y" := y'uv, we obtain y"»u~^ = vy"~^ and 
hence as above u»v C y", therefore (uv)'^ = u»vu»v C y. Thus by repeatedly applying 
the procedure above we obtain (uv)^ C {uv)^~^^ C y for all n > as required. □ 

Corollary 3.5. Any simplicial J--group is an A^-group for i = 1,2, 3. 

Proof. The cases i = 1,3 are immediate by Proposition 3.4. since the simplicial _L- 
groups are Archimedean. To prove the case i = 2, assume that G is a simplicial 
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_L-group, and let x,y,z € G be such that x D y = x^ f] z = y fl z = 1. To show 
that u := {x • z) r\ {y • z) C z, we argue by induction on the length d := l{u) of u over 
the generating set = {s G G \ {1} | [l,s] = {l,s}} of G. The case d = Q \s trivial, 
so let us assume d > 1, say u = s • v with s G S. We distinguish the following three 
possibilities : 

{i) : s C X, say x = s • x'. As s C y • z and snyCa;ny = l, we obtain s _L y, 
and hence s C z, say z = s • z' , and y • s = s • y. Simplifying with s, it follows that 
V = x' • s • z' f] y • z' . Notice that x' • s Dy = 1. Indeed, assuming the contrary, there 
exists t £ S such that t C x' • s (1 y, and hence t C x' (1 y and s -L t since s ^ y. 
Consequently, t C x = s»x' , therefore t C xCiy = 1, a contradiction. Since l{v) = d—1 
it follows by the induction hypothesis that v C z', and hence u = s»vCs»z' = z. 

(ii) : s C y. We proceed as in the case (i). 

{in) : snx = sr\y = l. It follows that s _L x, s _L y and s C z, say z = s • z' , 
therefore v = x»z'riy»z'. Asxny = l and l{v) = d — 1, the induction hypothesis 
implies v C z' and hence u C z. □ 

Corollary 3.6. The necessary and sufficient condition for a simplicial J--group to be 
an A- group is that it is an A4^-group. 

As an immediate consequence of [9l Theorem 2.4.1.], we obtain the following char- 
acterization of right-angled Artin groups. 

Corollary 3.7. Given a group G with a set C G of generators, let C denote the par- 
tial order on G induced by the canonical length function on (G, S) . Then, the following 
assertions are equivalent. 

(1) 1 5, 5* n S^^ = {s G S* I = 1}, and the order C makes G an A-group. 

(2) S n S^"^ = 0, and the order C makes G a J--group. 

(3) (G, 5) is a right-angled Artin group, i.e. G admits the presentation 

G =< S; [s, t] = 1 for s, t G 5, s / t, st = ts holds in G > 

Thus the right-angled Artin groups are identified with the simplicial yl-groups. 
We end the present section with four useful lemmas. 

Lemma 3.8. Let G be an Ai-group, and let x,y £ G be such that xy = yx. Then, 
x~^ n y = 1 <^=^ y~^ n X = I. 

Proof. Let x,y G G he such that xy = yx and x~^ Hy = 1, i.e. xy = x • y. Setting 
z = y~^ n X, we get yz = y Ci yx C yx = xy, and xyz = Y{x, xy, xyx) C xy since 
X n xyx C X C xy, therefore yz U xyz ^ oo. As x^^ Ci yz C x^^ H y = 1, we get 
(yz)^^ C {yz)^^x^^ = {xyz)~^, and hence yz C xyz C xy = yx by (^i). Consequently, 
z C x~^z C x^^. By symmetry, it follows that z C y too, therefore z C x~^ H y = 1, 
i.e. y~^ n = 1, as desired. □ 

Lemma 3.9. Assume that G is a L-group satisfying {Ai) and {A2), and let x,y,z G G 
be such that xyz = x»y»z = z»y»x and x Ci z = 1. Then, xy = yx, xz = zx, and 
yz = zy. 
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Proof. First note that x J- z, and hence xz = zx since G is a _L-group by assumption. 
Consequently, u := x^^yx = z^^yz, so we have to show that u = y. As G is a _L-group, 
X J- z imphes yx = x*u and yz = z»u, and hence y = yxDyz = x»uriz»u C u 
by (^2)- On the other hand, x J- z imphes x~^ _L z~^ by [9', Lemma 2.2.4.], therefore 
= • x"^ n u^^ • z~^ = x^^ • y^^ n z^^ • y^^ C y^^ by {A2) again. As y C n 
and u^^ C y^^, it follows by (Ai) that u = y as required. □ 

Lemma 3.10. Assume that G is a -L-group satisfying (Ai) and {A2). Then, for all 
X G G, [1, x] n Zg{x) = {y £ G \ y C X, xy = yx} is a sublattice of the cell [1, x]. 

Proof. Let y,z £ [l,x]nZG{x),u := yCiz, y' := u^^y and z' := u^^z. As y' C u~^x, z' C 
u~^x and y' Hz' = 1, we get y' -L z' , therefore yUz = y\J z = u»y' • z' = u» z' •y' since 

X 

G is a _L-group. Set v := [yU z)~^x. Since y and z belong to Zg{x), and G satisfies 
(Ai), it follows by Lemma 3.8. that z'»v»u»y' = u»y'»z'»v = x = u»z'»y'»v = 

y' • V • u» z' . According to Lemma 3.9. we get z'vu = vuz' and y'vu = vuy' , therefore 
X = uy'z'v = z'vuy' = z'y'vu = y' z'vu = y'vuz' = vuy'z' , and hence y Ci z and y U z 
belong to Zg{x) as desired. □ 

Lemma 3.11. Let G be an Abelian median group. Then, the following assertions are 
equivalent. 

(1) G is an A-group. 

(2) G is an Ai-group, and x fl x~^ = 1, i.e. x C x"^ , for all x G G. 

Proof. (1) =^ (2) : We have only to show that x fl x~^ = 1 for all x £ G. Let x € G, 
and set u := xr\x~^. As G is Abelian and satisfies (Ai), it follows by Lemma 3.8. that 
u, u~^ C X, therefore u U u~^ ^ 00, and hence u = 1 by (A4). 

(2) =^ (1) : We have to show that G is a _L-group satisfying {A2) and (^4). 

Assuming that x _L y, let us show that u := x U y = xy. As x,y C u and G is an 
Abelian Ai-group, it follows by Lemma 3.8. that x~^,y~^ C u~^, therefore x,y d xy = 
yx since x~^ fl y, y~^ H x C w D u~^ and u n u^"^ = 1 by assumption. Consequently, 
u = Y{x, y, xy) = xy{x^^ n y^^) = xy since x _L y =^ x H y = 1 =^ x^^ fl y^^ = 1 
again by Lemma 3.8. Thus G is a _L-group. 

To show that G satisfies {A2), let x,y, z G G he such that xCiy = x'^Ciz = y~^nz = 
1. As G is an Abelian Ai-group, we deduce by Lemma 3.8. that z <d xz = zx and 
z C yz = zy, and hence xzCiyz = z{x n y) = z C z as desired. 

Finally, to show that G satisfies {A/^), let x € G be such that u := x U x~^ 7^ 00. 
As G is a _L-group, we get u = x(x fl x^^)^^x~^, and hence u = 1 as required, since G 
is Abelian and x fl x~^ = 1 by assumption. □ 

Corollary 3.12. Let G be an Abelian locally linear median group. Then, the following 
assertions are equivalent. 

(1) G is an A-group. 

(2) X n x~^ = 1 for all x £ G. 

(3) There exist only two opposite total orders on G making G a totally ordered 
Abelian group whose associated median group is the given locally linear median group 
G. 
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Proof. (1) <;=^ (2) : By Lemma 3.11., we have to show that (2) =^ (^i) in Abehan 
locally linear median groups. Let x,y & G he such that x U y / oo and x^^ C y^^. 
By locally linearity, x\J y ^ oo =^ either x C y or y C x. In the former case we are 
done, while in the latter case, y C x <^=^ x~^y C x~^ =^ x~^y C y~^ =^ x~^y Ciy C 
y^^ n y = 1 <^=^ y^^ C y^^x^^y = x^^, therefore x = y C y as desired. 

For (2) <;=^ (3) see |6i, Corollary 3.4., Remark] □ 



4 Cyclically reduced elements in 74-groups 

In the rest of this Section, as well as in Sections 5 and 6, G will denote an arbitrary 
A-group. 

The basic notion of a cyclically reduced word in a free group extends naturally to 
^-groups as follows. 

Definition 4.1. An element w € G is said to be cyclically reduced if w H = 1. 

Among the j4-groups for which all elements are cyclically reduced, we mention the 
Z-groups and the Abelian ^-groups (by Lemma 3.11.) 

Lemma 4.2. Given w G G, let u := w (1 w^^ and v := u^^wu. Then, u is the unique 
element of G for which v is cyclically reduced and w = u • v • u'^ . 

Proof. By definition of u we obtain w = u»{u^^w) = {wu)»u^^, in particular wu C w. 
To show that u C wu set u' := uCiwu. It follows that {u'^^u)»{u^^w) = {u'~^wu)»u~^ , 
therefore u'^^u C u^^ since G is a _L-group and u'~^u n u'^^wu = 1. As, on the other 
hand, {u'~^u)^^ = u^^u' C u~^ since u' C u, we get (u'^^u) U {u'^^u)~^ ^ oo, and 
hence u = u' <Z wu by {A^). To show that v is cyclically reduced, set v' := and 
w' := v'~^vv' . With the argument above we obtain w = u»vu~^ = u»v' •w' •v'^^ •u^^ , 
therefore uCu»v'cwri w~^ = u, i.e. = 1 as required. 

To prove the uniqueness part of the statement, let s € G be such that s C ws C w 
and t := s^^ws is cyclically reduced. As s C wriw~^, it remains to check that ws C w'^ 
to conclude that s = wH w~^. As s~^w H s^^w~^ = t» s~^ fl t^^ • s^^ and t n t^^ = 1, 
it follows by {A2) that s~^w fl s~^w~^ C s~^ H s~^w = 1, and hence ws C w'^ as 
desired. □ 

Lemma 4.3. For allw ^ G and for all natural numbers n,m> l,w^r\w~'^ = wriw~^ . 

Proof. Let u := w (1 w~^ and v := u~^wu. By Lemma 4.2., v fl v^^ = 1, therefore 
v'^r\v~'^ = 1 for n, m E N according to [9, Lemma 2.2.3.], in particular, is cyclically 
reduced for all n € Z. To conclude that tf" fl w~'^ = u for all n > 1, m > 1, it suffices 
to show that w"^ = u • v'^ • u~^ for all n > 1. Indeed the last condition implies the 
identity w^riw~'^ = u»{v^ •u~^ nv~"^ •u~^) = u since t := •u~^ nv~"^ •u^^ C it^^ 
by (^2)5 whence t = t Ci u~^ C f " • n u~^ = 1. To check that = u • • 
for n > 1, we argue by induction on n. The case n = 1 is assured by Lemma 4.2., so 
assuming w" = u^v"^ •u~^ for some n > 1, we have to show that w""*"^ = u»v'^~^^ •u~^. 
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As n = 1 by the induction hypothesis and G is a _L-group, it follows that 
^-1 p yTi+i _ ^-1 Pi ^" , ^ (2 1^-1 n f = 1, i.e. u C lit""'*'^. Thus it remains to 
show that s := v^^^^ • fl = 1. As s C v~^~^ • C v""'""'^ • and 

s n v"^ C n = 1, it follows that s _L v~^, therefore s _L u by [Ql Lemma 2.2 A.] 
Consequently, vu~^ = vs»{s~^u~^) = s»v{s^^u^^), and hence s C u~^r\vu^^ = 1, 
i.e. s = 1 as required. □ 

Corollary 4.4. For w (z G and 7^ n G Z, w'"' is cyclically reduced if and only if w is 
cyclically reduced. 

Corollary 4.5. The A-groups are torsion-free. 

Proof. Let w £ G and n > 1 be such that w"' = 1. By Lemma 4.3. we get w H = 
n = 1, and hence w C tf" = 1 by [3 Lemma 2.2.3.], so w = 1. □ 

Remark 4.6. Let {G,S) be a right-angled Artin group. By Corrolaries 3.7. and 
4.5., G is torsion-free. For w £ G,n > 1, it follows by Lemmas 4.2. and 4.3. that 
= 2l{wnw~^)+nl{{wnw''^y^w{wnw~'^)). Given w eG and s eS = SUS^'^, 
set u := wriw~^,v := u~^wu,w' := sws~'^,u' := w' r\w'~^,v' := u'~^w'u'. We 
distinguish the following four cases: 

Case (1) sw = s • w and ws^"^ = w • s^^ : Then, by the condition {F') [9, 1.5.], 
either w' = s»ws~^ in which case u' = s»u,v' = v, and l{w') = l{w) + 2 or sw = ws, 
i.e. w' = w. 

Case (2) s~^ C u = w Ci : Then, u' = su, v' = v, and l{w') = l{w) — 2. 

Case (3) s~^ C w and ws~^ = w • s""^ : As s~^ C w = u • v • u~^ and s"^ n n C 
s^^ n w""^ = 1, it follows that s~^ _L n, therefore s~'^ _L n^-*^ by [9, Lemma 2.2.4.], 
and hence u = s~^ • (sv) by (_L). Consequently u' = sus~^ = u,v' = {sv) • s~^, and 
l{w') = l{w). 

Case (4) s~^ C and sw = s • w : Applying Case (3) to w~^ we obtain v = 
{vs~^) • s,u' = sus~^ = u,v' = s • {vs~^), and l{w') = l{w). 

The discussion above implies that for given cyclically reduced elements w,w' ^ 1 
in {G,S), the necessary and sufficient condition for w and w' to be conjugate is that 
l{w) = l{w') and there exist a sequence wi = w,W2, . . . ,Wn = w' of length n < /(to)! 
and Si G S such that Sj C Wi and Wi+i = {s~^Wi) • Sj for i < n. Consequently, as the 
word problem on {G,S) is solvable [21], [HI 1.5.], it follows that the conjugacy problem 
on (G, S) is solvable too. 

We end this section with four technical lemmas concerning A-groups which will be 
useful later. 

Lemma 4.7. Given the elements x,w of the A-group G, set u := w H w~^,v := 
u~^wu,w' := xwx~^,u' := w' riw'~^,v' := u'~^w'u' , and z := Hw^^x^^. If 
xw = X • w then xw'^ = x • w'^, z _L n, n' = {xz) • u, and v' = z~^vz. 

In particular, if in addition w and w' are both cyclically reduced, then z = x~^ , i.e. 
xw = w' • X. 
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Proof. We proceed step by step as follows: 

1) xw'^ = xtvo^ : By Lemmas 4.2. and 4.3., w = u»vu~^ and w'^ = u»vvu~^. 
Setting s := n w^, we get sr\u»v C x~^ f\w = 1, whence s ^-U•v and s <Z v • 

by (_L). On the other hand, s _L n • f implies s _L v and s _L by P, Lemma 2.2.4.], 
therefore s = sCw • = 1, as desired. 

2) z _L n, in particular, z • u = u» z : AszC w~^x^^ and u C w^"^ C tf^-'^x^^, it 
follows that z U n 7^ oo. Consequently, z ± n since z n u C fl if = 1. 

3) xztt = (xz)»n : As x~-^nn C x'^^f^w = 1, we get z C x~-^nz«ti = x~^r\u*z C z 
by 2) and (_L), therefore z^'^x^'^ n n = z^^Y{x^'^, z, z • u) = 1, as required. 

4) Set a := x~^ PI w^^ = x^^ fl n • t;"-*^ • u^^. As a C z and z _L u by 2), it follows 
that a _L n, and hence a C v^"^ by [9^ Lemma 2.2.5.] Setting x = ya~^ and u = c«a~^, 
we obtain 

(4.1.) y^^ n n • c"^ • = 1. 

Thus z = a»b, where b := y^^ PI u • • n""*^ • x~^ C x""*^ and b J- u» • by 
(4.1.). As z = a • 6 C x~^ and 6 C x~^, we get 6 C a • 6 by (Ai), i.e. z = a»b = b»a', 
with a' = b^^ab. Setting y = y' • b~^, we obtain x = y' • b~^ • = y' * a'~^ • and 

(4.2.) n li • • • a' • = 1. 

5) It remains to show that u' = xzu = xuz, since then we get v' = u'~^w'u' = z~^vz, 
as required. As u' = w' H w'"^ = xY{wx~^,x~^,'w~^x~^), we have to show that 
Y {wx~^ , x~^ , x~^) = z»u = u»z = zUu. Since x~^ n w~^x~^ = z by definition, 
it remains to check that wx'^ fl x^^ = b C z and 'wx~^ fl w^^x^^ = u»bCu»z. 

5.1. ) We deduce from (4.1.) and (4.2.) that 

wx^^ n x~^ = u» c» • 6 • y'^^ r\b» a' • y'^^ = b* {u» c* • y'~^ H a' • y'^^) = b. 

5.2. ) It follows that tox^^riiL'^-'^x^-'^ = n»c»u~^»6»y'^-'^nn»a«c~^«n^-'^»6»a'«y'~^ = 
u»b»t = b»u»t, where t = c»u~^ ty'^^ Ha' 'c^^ •u^^ ^a' ^y''^ , since b _L u»c^^ tu^^ . By 
1) we get w^'^x^^ = w^'^»x^^ = u»v^'^»u^^»x^^ = u»a»c~^»a»c^^ mu^^^b^a' •y'^^ = 
u • a • b • c^^ • a' • u^^ • a' • y'^^ = z • u • c^^ • a' • • u^^ • a' • y'^^, therefore 

c • n a' • c^^ • u^^ •a' • y'^^ = 1, and hence t C y'~^ fl u^^ • y'^^. As u^^ fl t = 1, it 
follows that t _L u^^, in particular, t»u = u»t. On the other hand, since z = 6«a' _L 
it follows by [9l Lemma 2.2.5.] that a' 1. n^^, and hence we deduce from (4.2) that 
c • • y'~^ n a' = 1, whence t C y'^"^ H c^"^ • • a' • y'~^. As t • u = u • t, we get 
t C y'"^ r\u • c^^ • u^^ • a' • y'~^ = 1 (by (4.2)), therefore t = 1 as desired. □ 

Remark 4.8. With the notation above, we have z~^ • v = v' • z~^,i; = c • a^"^ and 

v' = a'^"^ • c, where a = x~^ fl w~^,a' = z~^az = b~^ab, b = wx^^ fl x~^. 

Lemma 4.9. For all x,y,w(zG,xC wx, y C wx and y Dw = 1 =^ y <Z x. 

Proof. By Lemma 4.2., x~^wx = u • v • u~^, where u = x~^wx fl x^^w~^x and v = 
u~^x~^wxu. Applying Lemma 4.7. to the reduced pair {x,x~^wx), we get w = u' • 
v' • u'~^, where u' = w Ci w'^ = (xz) • u,z = x^^ fl x~^w^^ = x~^{x n w~^), so 
xz = X n 'w~^,v' = u'^^wu^^. Consequently, xz C wxz C w. As y C wx = x • 
{x~^wx) = (wxz) • z~^ and yCivuxz C yCiw = 1, it follows that y _L wxz, in particular, 
y _L xz and y C z~^. Since x = (xz) • z^^ = (xz) • y • (y~^z~^) = y • (xz) • (y~^z~^), 
we get y C X as desired. □ 
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Lemma 4.10. For x, y, w G G, x C w and x -L y =^ x C ywy . 

Proof. Setting z = y^^ nw,zC y^^ and x _L y imply by [9l Lemma 2.2.4.] x J- z and 
X _L yz. As X C w and z C w, we get w = x»z»w' = z»x»w' , and yw = (yz) • {x»w') = 
x»{yz)»w' . It follows that {yw)~^ r\y~^ = w''^ •{yz)"^ ^x'^ dy"^ = 'w'~^»{yz)^^r\y^^ 
since x~^ _L y^^ by [9, Lemma 2.2.4.] We conclude that x C ywy^^ as required. □ 

Lemma 4.11. Given x ^ G and a cyclically reduced element w G, set a := xCiw, b := 
X n w^^,y := a~^b~^x, and u := a~^'wb. The necessary and sufficient condition for the 
conjugate x~^wx of w to be cyclically reduced is that y = ay Ciby and y -L u. 

Proof. As wHw^^ = 1, we obtain a _L b,x = a»b»y = b»a»y, and z := a»yr\b»y C y 
by (^2)- Setting w = a» w', b C w^^ = w'^^ • a^^ and b _L a~^ (by [9, Lemma 2.2.4.]) 
imply b C w'~^, i.e. w = a»u»b~^, and a»ynu^^»a^^ = b»ynu»b^^ = 1, in particular, 
zDu = 1. We get xDwx = a»b»yr)a»u»a»y = a»s, where s := b»yr]u»a»y C y by {A2) 
since briu»a = 1. By symmetry, we obtain xHw^^x = b»t, where t := a»yriu^^»b»y C y. 
On the other hand, wx fl w~^x = a • u • a • y {^b • u^^ • 6 • y c y by (^2) again since 
a • u • ar\b • W^^ • b C n w~'^ = 1. 

Assuming that x~^wx is cyclically reduced, it follows that y~^s,y^^t C x^^wx fl 
x~^w~^x = 1, therefore y = s = t = z, and yriu = znu = l. As y = s C u • a • y, we 
also get y -\- u. 

Conversely, assuming y = z and y-Lu, we get wx n w~^x = y C x, x D wx = a • y, 
and X n w~^x = b • y, and hence Y{wx, x, w~^x) = x Ci Y{wx, x, w~^x) = (x n wx) U 
(x n w^^x) = (ay)y~^{by) = aby = x, so x G [wx,w~^x], i.e. x~^wx is cyclically 
reduced. □ 



5 Preorders induced by elements of 74-groups 

Given an element w of the A-group G, let ^ denote the binary relation defined by 

w 

X ^ y iff y € [x,wy], i.e. x~^y C x~^wy. Notice that zx ^ zy x<y for all 
x,y,z e G. 

Lemma 5.1. The relation < is a preorder. 

w 

Proof. As the reflexivity is trivial, it remains to check the transitivity of ^. Using a 
convenient conjugation, it suffices to show that x ^y whenever x ^ 1 (i.e. x (Iw = 1) 

w w 

and 1 ^ y (i.e. y C wy). By Lemma 4.9. we get x fl wy C y, therefore Y{x, y, wy) = y, 
i.e. X ^ y as required. □ 

w 

Let ~ denote the equivalence relation induced by the preorder ^. 

W w 

Lemma 5.2. The necessary and sufficient condition for x ^ y is that [x,wy] = [y,wx], 

w 

i.e. y^^X-Ly^^wy. 
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Proof. The non-trivial implication to prove is X ~ y y X-Ly Without loss we 

w 

may assmne that y = 1, so we have to show that w C wx provided x C wx and xDw = 1. 
Applying Lemma 4.7. to the reduced pair (xjX'^wx), we get w = (wxz) • {xz)~^ and 
wx = X • {x~^'wx) = {wxz) • z~^, where z = x~^ H x~^w~^ = x~^{x n w~^). As 
X C wx, wxz C wx and x (1 wxz C x H w = 1, it follows by (_L) that x C z~^, whence 
X = z~^ by {Ai) since z C x^^. Consequently, wx = w • x as desired. □ 

Lemma 5.3. If x^y and z E [x, y], then x^z and z^y. 

W WW 

Proof. We may assume without loss that x = 1, so we have to show that y C wy and 
X C y imply x C wz and y G [z, wy]. As z C y C wy, we get obviously y S [z, wy], so it 
remains to prove that z C wz. In other words, we have to show that for x,y,w G G, the 
pair {x,ywy~^) is reduced whenever the triple {x,y,w) is reduced, i.e. x C xy C xyw. 
Assuming that the triple {x,y,w) is reduced, let us first apply Lemma 4.7. to the 
reduced pair (y, w). Setting u = w w~^,v = u~^wu, z = y~^ n w~^ • y~^,u' = w' (1 
w'~^,v' = u'~^w'u' , we obtain z u,u' = (yz) •u and v' • z^"^ = z^^ •v. Consequently, 
1 = x~'^ Dy • w = x~^ n (yz) • z"^ m u • v • u^^ = x^^ n u' • v' • u^^ • z~^, therefore 
s := x~^ n ywy~^ = x~^ r\u' • v' • u'~^ = x^^ Ciu' • v' • u^^ • {yz)^^ C {yz)^^ by (_L). 
As s and yz C u' are bounded above by u' •v' • u^^ • {yz)~^, and sHyx C x"^ Du' = 1, 
we get s _L yz, and hence s _L {yz)~^ by [HI Lemma 2.2.4.] Since, on the other hand, 
s C {yz)~^, it follows that s = 1, i.e. the pair {x,ywy~^) is reduced as desired. □ 

The preorder ^ is compatible with the arboreal structure of G, as follows : 

w 

Proposition 5.4. Given x,y,a,b G G,Y{a,b,y) ^Y(a,b,x) whenever y^x. In par- 

w w 

ticular, the equivalence relation is a congruence on the underlying median set of 

w 

G. 

Proof. We may assume that y = 1, so we have to show that x C wx ==r- Y{a,b,x) G 
[adb, Y(wa, wb, wx)]. Setting c := Y{a, b, x) = (an6)U(cnx), and d := (an6)n(cnx) = 
a nb n X, we get c = (a n b)d~^{c (1 x) = (c n x)d~^{a n b),d^^x C d^^wx, and 
d^^{a n 6) _L d~^{c D x), whence (a n b)^^d _L d^^{c n x) by [HI Lemma 2.2.4.] As 
d^^{c n x) C d~^x, it follows by Lemma 5.3. that d^^{c H x) C d~^w{c n x), therefore 
d^^{c n x) C ((an b)~^d){d~^w{c n x)){d~^{a nb)) = (a n b)~^wc, according to Lemma 
4.10. Multiplying with a n 6, we obtain c £ [aCib, wc] as required. □ 

For any x G G, let x'^ denote the ~ - class of x. Note that x^ is a convex subset of 

w 

G. For x,y £ G such that x<y, set < x, y >w'-= {z £ G \ x<z and z ■< y}. 

to WW 

Corollary 5.5. Let x,y £ G be such that x^y. The convex subset < x,y >^ is the 

w 

disjoint union \_\ z^ . 

Corollary 5.6. I"' = {x G G | x _L is a convex subgroup of G. 
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Proof. The closure of 1"" under the operation x ^ fohows by O Lemma 2.2.4.] 
To check the closure of 1"" under multiplication, let x,y £ 1"^, and set z := x~^ n y. 
Thus xy = {xz) • {z~^y), where xz and z~^y belong to 1"" by [9l Lemma 2.2.5.], so 
we may assume from the beginning that xy = x • y, with x,y I"'. As x -L w 
and y ^ w we obtain w H x • y = w^^ H x • y = 1 by (_L), therefore xy -L w since 
w»x»y = x»w»y = x»y»w. □ 

Lemma 5.7. For all n > 1, the preorder < induced by equals :<. 

Proof. It suffices to show that x ^ 1 <^=^ x ^ 1, i.e. x (1 w = 1 -4=^ x tn" = 1. It 
remains to argue as in the step 1) of the proof of Lemma 4.7. □ 



6 Foldings induced by elements of 74-groups 

For any element w of an ^-group G, let us define the mapping t/?^ : G — > G by 
Vw{x) = Y {wx,x,w~^x). The main goal of this section is to show that ifyj is a folding 
of the underlying median set of G. In the particular case of locally linear j4-groups, 
this fact is a consequence of [61 Proposition 2.7.] 

Notice that ^xwx-^^iv) = xipw{x~^y) for all x,y £ G. 

Lemma 6.1. := {x £ G \ ipw{x) = x} = {x £ G \ x ^ wx} is a convex subset of G. 

w 

Proof. Notice that consists of those x £ G for which the conjugate x~^wx of w 
is cyclically reduced. Assuming without loss that w is cyclically reduced, we have to 
show that y~^wy is cyclically reduced whenever x~^wx is cyclically reduced and y C x. 
Setting a = xCiw, b = xr\w~^,x' = a~^b~^x, and u = a~^wb, it follows by Lemma 4.11. 
that a • x' r\b • x' = x' and x' _L u. Setting c = yr\w = yna,d = yn = y r\b,y' = 
c^^d~^y,a = c~^a,l3 = d~^b, we get c_Ld, aXd, /3_Lc (by [9, Lemma 2.2.5.] since 
a _L 5), and x = a»b»x' = c»a»d»P»x' = c»d»a»P»x' , so y' C a»P»x' . As d^y'Cia = 1 
and a _L d, it follows that y' _L a, and by symmetry, y' _L /?, so y' C x' by Setting 
z = y'^^x', we get y'cx'ca»x' = c»a»y'»z = c»y'»a»z, therefore y' C c» y' 
by (^i), and also, by symmetry, y' C d» y'. As c _L d we obtain c • y' H d • y' = y' hy 
(A2). On the other hand, y' -L u since x' J- u and y' C x' . As we already know that 
y' J- a and y' _L /? it follows by Corollary 5.6. that y' _L a»u»P~^{= c~^wd), therefore 
y~^wy is cyclically reduced according to Lemma 4.11. □ 

Lemma 6.2. ipyj{G) = X^. 

Proof. The inclusion X^ C ipyj{G) is trivial. To prove the opposite inclusion, let x £ G, 
and set w' := x~^wx. By Lemma 4.3., w'^ n w'~'^ = w' Ci w'~^, therefore ipw{ipw{x)) = 

Y{w(pw{x),(fw{x),w~^ipw{x)) = xY{w''^riw' ,w'nw'~^ ,w'~^nw'~'^) = x{w'riw'~^) = ipw{x), 

i.e. (fwix) £ Xu, for all x £ G. □ 
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Lemma 6.3. // w is cyclically reduced, then wx Hw C x for all x £ G. 

Proof. Setting a = x H w,b = x (1 w^^ ,y = a^^b^^x and u = a~^wb, we get as in the 
initial part of the proof of Lemma 4.11. that z := wx fi w~^x = a • u» a • y r\b • u^"^ • 
b • y d y, so z = a • u • a • z {^b • u^^ •b • z hy (A2). As a • z fl b^"^ = 1 we get 
z r\w = a»u»a»znb» u^^ •b»zr\a»u» b~^ = a • udb • • b • z, and hence 
(according to [9l Lemma 2.2.5.]) z n w = z D a, since a • u D 6 • • b C w Ci tf"^ = 1 
and z n a • u C b • u^^ • b • z =^ {z H a • u) -Lb* u^^ • b. By symmetry, it follows 
that z n w^^ = zHb. Setting c = zHw^d = zH w^^, a = c^^a, f3 = d^^b, z' = c~^d~^z, 
we get z = c • d • z' = d • c • z' , and also c _L u and d _L u by [9^ Lemma 2.2.5.] As 
z = wx n w~^x C ipw{x) it follows by Lemmas 6.1. and 6.2. that z € X^, i.e. z~^wz 
is cyclically reduced, and hence c» z' f] d • z' = z' and z' ± a • u • f3~^ according to 
Lemma 4.11. Setting c' = z'~^cz' , d' = z'^^dz' and y' = z^^y, we get x = a»b»y = 
a»b»z»y' = c»a»d»P»c»d»z' •y' = c»d»a»P»z' •c' ^d' ^y' = c»d» z' •a^ f3»c' •d' •y' , 
therefore z = c»d»z' <Zxa,s required. □ 

Proposition 6.4. (pw is a folding of G. 

Proof. We may assume without loss that w is cyclically reduced, i.e. 1 G Xyj. By 
Lemmas 6.1. and 6.2., Xyj = ipw{G) is a convex subset of G, so it remains to show that 
[1, x] n X^ = [1, ip^{x)] for all x £ G. As ipw{x) = {wx n w~^x) U (x H ipw{x)), it follows 
by Lemma 6.3. that (pwix) C x, i.e. (pwix) G [^,x]. Conversely, let y £ [l,x] (1 Xw As 
y~^wy is cyclically reduced, it follows as above that y~^ipw{x) = Lpy~i^y{y^'^x) C y~^x, 
therefore x~^ipw{x) C x~^y C x~^, so y C ipw{x), i.e. y € [l,(/?^(x)] as desired. □ 

Lemma 6.5. X^ is closed under the congruence ~. In particular, the folding ifyj 
induces a folding of the quotient median set G/ ~. 

Proof. Let x € X^ and y G G be such that x^y, i.e. [x,wy] = [y,wx]. Assuming 

w 

y X^, i.e. y ^ [wy,w~^y], it follows by [7t Corollary 5.2.2.] that there is a prime 
convex subset P of G such that wy € P, w~^y € P and y ^ P. As [x, wy] = [y, wx] 
and [x,w~^y] = [y,w~^x], it follows that x P,wx G P and w'^^x G P, therefore 
X [wx,w~^x], contrary to the assumption x G X^,. □ 

Let = denote the negation of the congruence ~ in the Heyting algebra Cong (G), 
cf. 2.1., and let <C denote the order on G defined by x <C y iff x ^ y and x = y. 

W W w 

Lemma 6.6. On X^ = X^-i the preorders ^ and ^ , as well as the orders <C and 
<C , are opposite. 

Proof. We may assume without loss that 1 G X^ and x G X^ such that 1 ^ x, i.e. 

w 

X C wx. Let a = xdw, b = xnw~^ and y = a^^b^^x. Since w and x^^wx are cyclically 
reduced, it follows as in the proof of Lemma 4.11. that a»b»y = x = xri wx = a* y, 
therefore 6 = x H w~^ = 1, i.e. x ^ 1 as required. □ 
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Lemma 6.7. For all x G Xyj,x ^wx. 

w 

Proof. As X ^ wx provided x E X^, it remains to show that x G Xy^ =^ x = wx. Let 

w w 

y,z & [x,wx] be such that y^z, i.e. [y,wz] = [z,wy]. Assuming that y 7^ z, it follows 

w 

by [71 Corollary 5.2.2.] that there is a prime convex subset P of G such that y (z P 
and z ^ P, therefore wy E P and wz P. On the other hand, as y,z € [x,wx], we 
distinguish the following two cases : 

Case (1) : X G P and wx P. As wy G [wXjti^^x] n P, we get w'^x G P, therefore 
wx G [x, u;^x] C P, i.e. a contradiction. 

Case (2) : x P and wx G P. As G [wx,w'^x]\P, we get tf^z P, and hence 
t(;x G [x, w'^x] C G\P, again a contradiction. 

Consequently, y = 2; as desired. □ 

Lemma 6.8. (fy^n = ip^j for all n 7^ 0. 

Proof. As and 99^11 are foldings of G it suffices to show that they have a common 
image, i.e. X^ = X^n . The equality above is now immediate by Corollary 4.4. □ 

Lemma 6.9. For all x G G,x<^ipuj{x). In particular, the orders <C, <C and < 

coincide on the cell [x,(/?^(x)]. 

Proof. First let us show that x^99^(x), i.e. Lpw{x) G [x, i(;(/7^(x)] = [x, (/3^(wx)]. As- 

w 

suming the contrary, it follows by [7, Corollary 5.2.2.] that there is a prime convex 
subset P of G such that x G P,ifw{wx) G P, and ipw{x) P. Consequently, wx P 
and w'^x G P, whence 9?iu(x) = (/3^2(x) = y(z«^x, x, i(;~^x) G P, i.e. a contradiction. 
Next let us show that x = 93^(x). Assuming that there are y,z G [x,ipyj{x)] such 

w 

that y ^ z and y ~2:, i.e. [y,tL'z] = [z,wy], it follows by [71 Corollary 5.2.2.] again 

w 

that there is a prime convex subset P of G such that y € P, wy € P,z ^ P, and 
tDZ P, therefore ipw{y) G P while (/3io(2;) P, contrary to ipw{y) = '/'ui(-z) = ^wix) 
since y, z G [x, (/3tt,(x)] by assumption. □ 

Remarks 6.10. (1) Being a folding, (p^, induces according to 2.2. a quasidirection • 
defined by x • y = Y{x,y,ipyj[x)), whose associated preorder ■< is given by x ^ y iff 
y • X = y iff y G [x, ipu){y)]. Notice that ■< is finer than the preorders ^ and < . 

(2) Obviously, for all w £ G, the centralizer Zg{w) = {x G G|xtt; = wx} of in G 
is contained in the stabilizer Stab {^w) — G G|(^2.^^-i = } = {x G G|xX^ = X^} 
of ipuj under the action from the left of G. However the converse is not necessarily 
true, as for instance in non-commutative /-groups. Indeed, if G is an /-group, then 

= ^1 = 1g for all w € G. 

(3) Given a median set X, one assigns to any automorphism s of X the mapping 
ips ■ X — > X, defined by ^s{x) = y(s(x), x, s~-^(x)). According to Proposition 6.4., ips 
is a folding whenever X is the underlying median set of an yl-group G and s is the left 
translation x 1— > s(x) := wx by some element w £ G. An analogous situation is provided 
by [H Theorem 6.6.] for a A-tree (cf. [21]) X, where A is a totally ordered Abelian group. 
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and a hyperbolic automorphism s of X. In this case, the s-axis Xg := ^siX) is identified 
with a convex subset of A, and s\xs is equivalent to a translation x i-^ x + l{s), where 
< l{s) = miiix^x d{x, s{x)) ( = d{p,s{p)) for some (for all) p e Xs) is the hyperbolic 
length of s. 

More generally, we can consider a faithfully full A-metric median set (cf. [H 1.3.]), 
where A is an Abelian /-group, and an automorphism s of X. Then ip := (ps is an 
endomorphism of the underlying median set of X satisfying the following equivalent 
conditions : 

(i) if^ = (f and cp'^ is a folding; 

(u) ip^ = ip and p{X) is a convex subset of X; 

(m) Vx, y,z £ X, p{Y{x, y, p{z))) = Y{p{x),p{y), z). 

The following assertions hold : 

(a) Xs := p{X) = p'^{X) = {x G X \ p'^{x) = x} is a retractible convex subset of X; 
(6) is an involutive automorphism of Xg, and p\xs = -^Ixs *^=^ Fix(s^) := {x € 
X I s2(x) = x} 7^ 0; 

(c) Z(s) := (d{x, s'^{x)) — d(x,s(x))-|_ G A_|_ does not depend on the element x G X, 
and lis) = Fix(s2) ^ 0; 

(d) [x,s{x)] = [p{x), p{s{x)) = s{p{x))] for all x £ Xg] 

(e) d{x, p{s{x))) = l{s) for all x € Xs', 

(/)Vx G A:,fi(x,s(x)) = d{p{x),p{s{x))) +2d{x,p'^{x)) = l{s) + d{p{x),p'^{x)) + 
2d{x,p^{x)). 

Details will be given in a forthcoming paper. Notice also that the pair {p,p), 
with 99 = as above, is a particular case of the so called compatible pairs cf. [121 
Section 11] which are a basic ingredient for the construction of universal coverings 
relative to median groupoids of median sets and simplicial median groupoids of groups 
[121 Proposition 11.4., Theorem 14.1.], which extend the universal covering relative to 
a connected graph of groups \22\ Ch. I, Theorem 12] 



7 Quasidirections induced by elements of right-angled Artin 
groups 

In the rest of the paper we assume that (G, S) is a right-angled Artin group. By 
Corollary 3.7., the partial order C induced by the canonical length function on {G,S) 
makes G a simplicial j4-group, so we can apply to this special case the general theory 
developed in the previous sections. 

Lemma 7.1. For all w,x £ G, there exists y £ G such that x PI wy = y. 

Proof. We argue by induction on the length d := l{x). The case d = is trivial. 
Assuming that the equality x n wy = y is satisfied for some y G G, let s £ S = S U 
be such that xs = x»s. If xsCiwy = y, then we have nothing to prove, so let us assume 
that y C xsCwjy, therefore, by (_L), sJ-y~^x, x»s = ys»{y~^x),wy = ys»{s~^y~^wy), 

and xs fl wy = ys. We distinguish two cases : 
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Case (1) : wys = (wy) •s = y»s»{s ^y ^wy) • s. As y D s ^y ^wy = 1 and 

y~^X-Ls, we get y~^x fl (s^^y^^wy) • s = 1, and hence xs fl wys = ys as required. 

Case (2) : wys C wy. Thus s C y~^w~^ = {y~^w^^ys) • s~^ • y~^, therefore 
s C y~^w~^ys, since otherwise s C • y~^ by (_L), contrary to (^4). Consequently, 
xs n wys = xs n wy = ys as desired. □ 

Proposition 7.2. For all w G G, the preorder ^, defined by x^y <^=^ y G 

■U) w 

determines a quasidirection • on G. 

w 

Proof. By Proposition 5.4., the preorder ^ is compatible with the arboreal structure 

w 

on G. Moreover each pair {x,y) of elements in G is bounded above with respect to ^. 

w 

Indeed, by Lemma 7.1 applied to the elements x'^wx and x~^y, there is z E G such 
that x'^y n x~^wxz = z, i.e. y, wxz) = xz, therefore x:<xz and y :< xz. 

w w 

To conclude that the binary operation •, defined by a^b = \/Uab with Uab = {x & 

w w a ' ' 

[a, b]\a^x and b ^ x}, is a quasidirection on G, it suffices to show, according to Lemma 

w w 

2.4., that c^b =^ a^b whenever the elements a,b,c e G satisfy [a, b] = {a, c,b},c ^ 

w w 

{a,b}. Setting s := c~^a,t := c~^b, and w' := c~^wc, it follows by assumption that 
s,t ^ S, s n t = 1, i.e. s ^ t, and moreover s Ut = 00, so either t = s^^ or st 7^ ts. 
Assuming that c^b, i.e. t C tt^'t, it follows that s fl u)'t = 1, as s U i = 00, and hence 

w 

t G [s,w't], i.e. a ^ 6, as required. □ 

w 

Proposition 7.3. Given a G := ipy^iG), let Xw,a denote the convex closure of the 
subset {w^a\n G Z}, and let ^w,a denote the folding of G associated to X^j^a- Then, 
the following assertions hold. 

(1) X^^a = U ['w~'^a, w^a] is an unbounded distributive lattice with respect to the 

n>0 

order the join x • y = y • x, and the meet x • y = y • x for x. y G X^ a- 

W WW ' u;-! ' ' 

(2) For all x G G,"^wa{x) = lim Y{w~"'a,x,w"'a), i.e. there exists m > such 

that 'i!w,a{x) = Y{w^'^a, x,w^^a) for all n> m. 

(S) Xw is the closure of X^ a under the congruence ~. 

' w 

(A) Xu,,a = Xy, nil . 

Proof. (1) Since w"'a<^w"^a for n, m G Z,n < m, by Lemma 6.7., and the orders ^ 

w w 

and < coincide on [x,y] = {z E G|.T<Cz<Cy} provided x<^y, it follows that Xyj a is 

y WWW ' 

the union of the ascending chain of cells [w~'^a, w"'a] for n > 0, which is directed by 
the order <S. As the orders <^ and are opposite on Xyj according to Lemma 6.6., 

W W y]-l 

we obtain the desired structure of distributive lattice on Xn,.,a- 

(2) Thanks to the definition of ^w,a and to (1), for all x G G, there is m > such 
that [a,"i>yj^a{x)] = [a,x] H X^^a = [a,x] fl [w~'^a,w"'a] = [a,Y{w~^''a,x,w"'a)] for all 
n>m, therefore '^w,a{x) = lim Y{w~'^a,x,w'^a). 
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(3) We have to show that for all x £ X^, x ~ '^w,a{x), i.e. w ^a<x< w^a for large 

W WW 

enough n. Let m > be such that ^w,aix) = Y{w~'^a,x,w'^a) for n > m. Assuming 
that x:^w"^a, i.e. w"^a [x,w'^~^^a], it follows by [3 Corollary 5.2.2.] that there is 

w 

a prime convex subset P of G such that [x,w"^~^^a] C P while w"^a P, therefore 

^w,ai^) = Y{w~'^~^a,x,w'^+^a) G P. As we also have ^w,ai^) = Y{w~"^a,x,w'^a) G 

P, and w"^a P, it follows that w~'^a € P, and hence w"^a € [i(;~™a, i(;™+-^a] C P, 

i.e. a contradiction. On the other hand, as x G Xy^, we may interchange the roles of a 

and X to get some k > subject to a ^ w^x, i.e. w~^a ■< x. Taking n = max(m, A;), it 

w w 

follows that w~'^a ^ x ^ w'^a as required. 

w w 

(4) The inclusion X^^a ^ X^,'^ is immediate by Lemma 6.7. Conversely, assum- 
ing that x G X^n a^, it follows by (3) that there is y G X^ „ such that x ~ y, therefore 

' w 

X = y G Xu) a since we also have x = a = y. □ 

' w w 

Corollary 7.4. Let a € Xyj. Then, X^ is the convex closure of the ZQ{w)-orhit of a. 

Proof. Obviously ua G X^, for all u € Zg{w)- If x G X^, then Proposition 7.3. provides 
a natural number n and some y G [u;~"a, it;"a] such that x~y, i.e. x~"'^y_Lx^^i«x 

w 

(by Lemma 5.2.), therefore xy""*^ G Zg{w). It follows that x G [na, wa] with u = 
xy~^w~^,v = xy~^w"^ G Zg{w). □ 

Corollary 7.5. Given w G G and a G X^, /et 93to,a; resp. ^w,a, denote the folding 
of G associated to the convex subset a^, resp. X^^a- Then, the median set morphism 
Xw — > X Xm^a,x I— > {(pw,a{x),^w,a{x)) is an isomorphism, whose inverse sends a 
pair (y, z) Ga^ x X^^a to ya~^z = za^^y. 

Proof. By Proposition 7.3., X^^^^ = X^ n x for all x G X^, and X^^^,' H y™ 7^ 
for all x,y G Xy^. Thus we may apply Lemma 2.1. and Corollary 2.2. to conclude 
that the mapping above is an isomorphism of median sets, whose inverse sends a pair 

(y,z) G 5^ xXy,^a to '^w,y{z) = ^w,z{y)- As [y,z] = [ipy,^y{z),'^w^y{z)] = [a,'$yj^y{z)] by 
Lemma 2.1., we get '$w^y{z) = ya~^z = za~^y as required. □ 

The next statement provides a description of the quasidirection • by means of the 

w 

folding (y9^. 

Corollary 7.6. Let w £ G. Then, x • y = lim Y{x,y,w"'ipw{x)) for all x,y £ G. 

w n^oo 

Proof. Let x,y € G. As x ^ w"^ipw{x) for all m > by Lemmas 6.7 and 6.9., taking into 

w 

account the definition of •, it suffices to show that y ^ w'^ipn{x) for large enough n. By 

W yj 

Lemma 6.9., y <^ipw{x), so, in particular, y^ifwiu)- On the other hand, according to 

w w 

Proposition 7.3. there exist m > and z G [w~"^ipw{x),w^ipw{x)] such that ^w{v) ~ z, 

w 

whence ifwiu) ^ w^^w{x) for all n > m, as required. □ 
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Corollary 7.7. For all w ^ G, the folding ip^, interpreted as a quasidirection through 
the convex embedding Fold[G) — > Dir{Fold{G)) = Qdir{G), is the join of the qua- 
sidirections • and • in the directed median set Qdir{G). 



Proof. By definition, the join of the quasidirections • and • is the quasidirection 

W U}-1 

• := Y{», • , •) defined hy x • y = Y(x • y, x • y,x) for x,y E G. Given x,y G G, 

W ^-1 1 W 

it follows by Corollary 7.6. that there is n > such that x*y = Y{x, y, w^ip^x)) and 

w 

X • y = Y{x,y,w~'^(fw{x)). As Y{w'^(fw{x),w~'^(fw{x),x) = ipwix) by Lemmas 6.7. 

and 6.9., we get x»y = Y[x,y,Y{w"'(pw{x),w~'^ipy]{x),x)) = Y{x,y,<pw{x)), i.e. • is 
the quasidirection induced by the folding ip^j. □ 

Corollary 7.8. Let w E G. Then, the convex subset of Fold (G) obtained by inter- 
secting the cell [•, • ] of Qdir(G) with the convex subset Fold(G) of Qdir{G) consists 

of those foldings rj of G for which r){x) G X^^^^^f^^-^ for all x E G. 

Proof. By definition, the intersection [•, • ] H Fold (G) consists of the foldings 77 
of G subject to Y{x,y,ri{x)) G [x»y,x • y] for all x,y G G. Given such a fold- 
ing rj and taking x G rjiG) and y = fwi^), we get x = ipwix) since x • ifyjix) = 

w 

X • (pwix) = ^w{x) by Lemma 6.9. Thus rj{G) C Xyj. On the other hand, taking 
y = rj{x), we obtain r]{x) G [x»ri{x),x • ri{x)], therefore, by applying ip^, we get 



r]{x) = ipi,{r]{x)) G [(pw{x) • ri{x), ipu,{x) • r]{x)] C X^n 93^(0;) = X^,<p^,(x-) (by Propo- 

sition 7.3.(4)). Conversely, if the folding 77 of G satisfies the condition r]{x) G -^.iy,>^u,{a;) 
for all X € G, then, thanks to Proposition 7.3.(1), for each x G G there exists m > 
such that ri{x) G [w'''"ipiu{x),w"'ipu!{x)] for all n > m, therefore, by Corollary 7.6., 
Y{x,y,r]{x)) e[x •y^x • y] for all y G G. □ 

Proposition 7.9. For w,a G, let V denote the direction on G obtained by applying 

w; a 

the folding of Dir{G) induced by the quasidirection • to the internal direction V on 

w a 

G associated to a, and let < denote the associated order on G. Then, the following 

w; a 

assertions hold. 

(1) Forx,y&G,x V y = lim Y(x,y,Y(w'^(pu)(x),a,w"'ipw(y)))- In particular, the 

w;a n— ►oo 

directions V and V coincide. 

w;a w,ipnj{o) 

(2) The ray from a in the direction V , namely [a, V ) := [a, V ] H G = {x G 

w\a w.a w,a 

G\a < x}, consists of those .x G G for which a <C x; the orders < , and the opposite 

w;a w w;a w;a 

of < coincide on [a, V ) making it a distributive lattice with the meet V, the join •, and 

a w;a a w 

the least element a. 

(3) The mapping G — > Dir(G), a 1— > V is a morphism of median sets inducing a 

w.a 

convex embedding of G/ =w = X^;/ =^ into Dir{G). 
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(4) The quasidirection induced by the folding '^w^^^(a) of G associated to the convex 
subset -^u,,<^^(a) is the join in the directed median set Qdir{G) of the directions V and 
V . 



(5) (V, V ):=[V, V ]nG = X^,^^(„). 



Proof. (1) By definition, x V y = {x • y) V(y • x) for all x,y €z G, and hence the equality 

w;a w a w 

stated in (1) is immediate by Corollary 7.6. As ip^i is a folding, we get V = V . 

(2) As we also have x V y = {x\/ y) • x •y, it follows that a V x = a • x, there- 

w;a a w w w.a w 

fore a < x a <C x, as desired. For x,y & [a, V ) we get {xV y) • x = Y{x, y,a» x) = 

w;a w Wja aw w 

y, x) = X, whence x V y = x»y = yx. In particular, for x, y G [o, V ), x < y <;=^ 

w;a w w w;a w,a 

x^y X G [a, y\ -^^^ y<x. 

w a 

(3) The compatibility with the median operations on G and Dir{G) of the map- 
ping a 1-^ V is obvious from the definition of V . Moreover, for a,b ^ G and D G 

DiriG), denoting by V the direction V , V , D), we get x\J y = (x V y) V(x V y) = 

w;a w;b w;a D w;b 

Y(x •y,y • x,a\/ b) for all x,y e G, therefore V = V . Thus the image of the mor- 

w w D w,(aVb) 

D 

phismai— > V is a convex subset of -Dzr(G). It remains to show that V = V a = b. 

w;a w;a w;b w 

Assuming that V = V , let c := a V 6. By (2) we get a ^ c and b<^c, whence a = c = b. 

W'ja w,b w\a w w w w 

Conversely, as a = 6 <^=^ a* b = b • a,a = b implies a • 6 G [o, V ) fl [6, V ) by (2), there- 
to www w w;a w,b 

fore, by (2) again, [a • 6, V ) = {x G G\a»b<^x} = [a«6, V), i.e. V = V as 

w w;a WW w w;b u);a w;b 

required. 

(5) By (1) we may assume that a G Xw For any x G ( V , V ) we get x = 
a V .T G [a V X, a V x] C „ since by (1) there is n > such that a \J x = 

X w;a u)-i;a ' 

Y{a,x,Y{w'^a,a,w'^(Pw{x))) G [a,w^a], and similarly a V x G [a,w~'^a]. Conversely, 

as V = V for all b G X^^, a ^ a" by (3), it suffices to show that a G [ V , V ], 

w;b w;a ' w;a w~'^;a 

i.e. xVy G [x V y,x V ] for all x, y G G. For x,y G G, let u := V{x,y, a} 
and V := V {x, y, a}. It follows as above that u and v belong to X^^^, and a G 
[v,u\. Consequently, x\J y = Y{x,y,u\J v) = (x V y) V(x V y) = (x V y) V(x V y) G 

a a u a V w;a a w~^;a 

[x V y, X V y] as desired. 

(4) We may assume that a G Xyj by (1). By definition we have to show that 
F( V , X, V ) = (x) for all x G G, i.e. *^,a(x) G [ V , V ] n [x, V ] n [x, V ]. 

u>;a •u)-i;a to-1;o w;a ■u;-i;a 

By (5) we get a{x) G [ V , V ], while a{x) G [a,x] fl [a V x,x] (since a V x G 

' w;a w-'^-ja ' w;a w;a 

implies F(x, V ,*^,„(x)) = y(x, V , F(a, x, *^,„(x))) = y(a V x,x,*^,„(x)) = 

w;a w;a w;a 

*«),o(a;), i.e. '^w,a{x) G [x, V ]. Similarly, we obtain '^w,a{'^) G [x, V ]. □ 
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8 Structure theorems for quasidirections, foldings and cen- 
tralizers 

In this last section of the paper we wih show that certain invariants (quasidirections, 
foldings, centralizers) associated to elements of a given right-angled Artin group (G, S) 
can be conveniently described in terms of the corresponding invariants associated to 
the so called primitive elements of G. 

Before defining the primitive elements of G, we prove some useful statements on 
centralizers. 

Lemma 8.1. Given x,y,w € G such that xJ-y,x C w and y C w, the necessary and 
sufficient condition for xy to belong to Zg{w) is that x and y belong to Zg{w). 

Proof. The sufficiency part is trivial, so it remains to show that x and y belong to 
Zg{w) whenever xy £ Zg{w). By assumption x[Jy = x»y = yx, and w = x •y • z = 
z • y • X, where z = x^^y^^w. We argue by induction on the length d := l{w). Set 
u := X n z,x' := u~'x, and z' := u~^z. If u = 1 then y»z = z»y hy Lemma 3.9., 
and hence x,y G Zg{w). Assuming that u ^ 1 and simplifying with u, we obtain 
u~^w = x'»y»u»z' = z'»y»u»x'. As x'^z' and x'^y thanks to [9, Lemma 2.2.5.], 
it follows by Lemma 3.9. again that y • x' • u = x' • y • u = y • u • x' , therefore 
x' • u = u • x'. Since y-Lu, we get u~^w = x»y»z' = z'»y»x, i.e. xy € Zg{u~^w). 
As l{u~^w) = d — l{u) < d, it follows by the induction hypothesis that y G Zg{u'^w), 
and hence x,y Zq[w), since yu = uy. □ 

Lemma 8.2. For x,y G and m > 1, x™ = y"* implies x = y. 

Proof. As '^x{^) = = = v'y(l) by Lemma 6.8., we may assume without 

loss that x and y are both cyclically reduced. Setting z := x Dy and assuming that 

z X, let s € S he such that s C z~^x, whence s fl z~^y = 1. As s C {z~^x) • x"^~^ = 

{z~^y) • it follows that sJ-z~^y, and s C y™^^ by Since x • x • . . . • x = 

m factors 

y • y • . . . • y, the number of the s's in any reduced decomposition of x equals the 
m factors 

corresponding number for y. As s C z~^x we necessarily have s IZ z~^y, contrary 
to sJ-z~^y, by [9l Lemma 2.2.5.] Consequently, z = x C y, and hence x = y hy 
symmetry. □ 

Corollary 8.3. For w e G and m / 0, Zg(w'") = Zdw). 

Proposition 8.4. For any cyclically reduced element w of G, the canonical isomor- 
phism of median sets V" x X^^i X^, {x,y) i-^ x • y = y • x provided by Corol- 
lary 7.5. (with a = 1 € Zg{w) C X^j) induces an isomorphism of median groups 

V" X Hyj^ Zg{w), where := Zg{w) n = Zg{w) n T. 

Proof. By Corollary 5.6., 1 C Zg{w) is a convex subgroup of G, so it is the special 

subgroup of G generated by := {s G S" | s _L w}. It remains to show that 

is a median subgroup of G. First note that is a subgroup of Zg{w). Moreover 
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the convex subset 1 of G is closed under the action from the left of H^. Indeed, 
for X G Zq{w) and y E G, we get y = l x^^y = x~^y = x~^, and 

w x-^wx 

x~^ = 1 1 = X l = x, as required. 

w xwx-^ w 

Thus it remains to show that Y{x,y,z) G Zq{w) for all x, y, z G Hy^. Since Xyj^i = 
U by Proposition 7.3.(1), it follows that there is n > 1 such that x,y,z G 

n>0 

[w~^,w'^] C X^o^i. Consequently, the elements w^x,w'^y and if^z belong to Zg{w) H 
C Zg(w2") n therefore w''Y{x,y,z) = Y{w'^x,w''y,w'^z) G Zg(w;^") 

by Lemma 3.10. As Zg{w'^'^) = Zg{w) according to Corollary 8.3., we conclude that 
Y{x,y,z) G Zg{w) as desired. □ 

Lemma 8.5. Let w be a cyclically reduced element of G, and a G Xy^, so the conjugate 
a~^wa of w is cyclically reduced too. Then, the inner group automorphism x i— > a^^xa 
of the group G induces an isomorphism of median groups Hy, — > 

Proof. By Corollary 7.5., the convex subsets 1"' and Xyj^i are orthogonal, i.e. xl-y 
provided x G 1"" and y G X^^i, therefore the mapping x ^ a~^xa is the identity 
on Hyj whenever a G l*". Thus we may assume without loss that a G Xyj^i. First 
notice that a'^Hyja = = Zc^a'^wa) fl a~^Xy,^i. Indeed, for x G Hy, we get 

ipw{xa) = xipw{a) = xa, i.e. xa G X^. On the other hand, a=l implies xa = x, 

f xwx~^ 

therefore xa = 1, so G i, since wx = xw and x = 1. 

w ' w 

As a G Xyj^i and b C a =^ b~'^a G b~^Xyj^i = b~^Xy, i, = proceeding by 

induction on the length d := l{a), we are reduced to the case d = 1, i.e. a G 5 n X^^i- 
Since for each x G Hyj C X^^i there is n > such that [1, x] = [w"" D x, fl x], and 
w"^ n X G i?^ for all m G Z by Proposition 8.4., and since Hyjm = Hy, for all m ^ 
by Corollary 8.3, it remains to show that a~^xa C a~^ya whenever x C y G w. As 
a G n Xw,i wc distinguish the following two cases : 

Case (1) : a C w. If a fl .x = 1, whence a^^_L.x, then wc are done by Lemma 4.10., 
so we may assume that a C x. Setting x' := a^^x,y' := x^^y and z := y^^w, we get 
w = a»x'»y'»z = z»a»x'»y' = y'»z»a»x', therefore a C z • a by (^i), and hence 
a C y'»a by (^i) again. As w"^ = ww, it follows that a~^xa = x'»a C x' •y' •a = a''^ya 
as required. 

Case (2) : a C w^^. As w^^y C w^^x C w^^, we may apply Case (1) to get 
a~^w~^ya C a~^w~^xa C a~^w~^a, and hence a'^xa C a''^ya, as desired. □ 

Remark 8.6. For a cyclically reduced element w of G and an element a G 
the group isomorphism Zq{w) — > ZG{a~^wa),x a~^xa, is not necessarily an iso- 
morphism of median groups. For instance, let S = {a,b,c}, and let G be given 
by the presentation G =< S;[a,c] = [b,c] = 1 >, so G = F2 x Z. We obtain 
Zg{c) = Xc = G, Xc^i = He =< c >, and a C ab, but a^^aa = a ba = a~^{ab)a. 

The following definition is justified by Lemma 8.5. 

Definition 8.7. A non-trivial element w of G is called primitive if for som,e (for all) 
a G Xyj, the median subgroup -ffa-i^a = ZG{a~^wa) nX„-i^„;^ is cyclic, generated by 
a~^wa. 
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In particular, a cyclically reduced element w ^ 1 is primitive iff is generated by 
w. As X^^^-i = xXyj for all x,w G G, the primitiveness is preserved by conjugation. 
The next lemma provides equivalent descriptions for primitive elements. 

Lemma 8.8. The following assertions are equivalent for an element w ^ 1 of G. 

(1) w is primitive. 

(2) The cell C := [l,ipw{^)~^wipyj{l)] is quasilinear, i.e. \dC\ < 2, and w is not a 
proper power of some element of G. 

(3) For all x G G, the cell [l,xwx~^] is quasilinear, and w is not a proper power of 
some element of G. 

Proof. (1) =^ (3) . Assume that w is primitive, and let x G G. By Lemma 4.2., 
xwx~^ = u • V • u~^, where u = (p^yjx-i{l) = x(^^(a;~^), and v = u~^xwx^^u is 
cyclically reduced and primitive. In particular, v (and hence w) cannot be a proper 
power since assuming v = v'^ for some f' € G, n > 1, we get v' € H^i = Hy, and 
hence n = ±1. Assuming that = [a,b] for some a,b £ G, i.e. a_L5 and 

xuix~^ = a»b = b»a, and setting ui := uHa, U2 ■= uHb, a' := u^^aui and b' := ■u^^6u2, 
we obtain a = ui» a' • u^^ , b = U2 •b' • , and [1, v] = [a' , b'], therefore either a' = 1 
or b' = 1 since a', 6' G [1, v] Ci Zq{v) = {1, v}. In the former case we get a = 1, while in 
the latter case it follows that 6=1. Thus the cell is quasilinear as required. 

(3) =^ (2) is trivial. 

(2) =^ (1) It suffices to show that [l,w] n Zciw) = {l,w} whenever the cyclically 
reduced element w is not a proper power and the cell [l,w] is quasilinear. Let a G 
[l,w] n Zg{w) be such that a ^ 1 and its length l{a) is minimal. We have to show 
that a = w. Let > 1 be such that a" = a • a 9^. . . • a C w and a""*"^ ^ w. Setting 

n factors 

b := a~"'w, we obtain w = a»b = b»a. As Zg{w) is a median subgroup of G we get 

a n 6 € [1, It;] n Zg{w), therefore aDb = 1 by the minimality of l{a) and the maximality 
of n. Consequently, [1, w] = [a", b], and hence w = aP" since the cell [1, w\ is quasilinear 
by assumption. As w is not a proper power, we obtain a = w as desired. □ 

Let Prim{G) denote the subset of all primitive elements of G. Obviously, S C 
Prim{G), and Prim{G) is closed under the operation w i— > w~^. In particular, if G is 
freely generated by S then Prim{G) consists of those w G which are not proper 

powers, while Prim{G) = S whether G is the free Abelian group generated by S. 

The elements of G admit canonical representations as products of powers of com- 
muting primitive elements, as follows. 

Theorem 8.9. For a given element w & G, there exist primitive elements pi, . . . ,pn 
and positive integers mi, . . . ,mn such that a~^pia-La~^pja for i ^ j and a G (in 

n 

particular, the pi's are commuting primitive elements), and w = J^p™*. The pairs 

i=l 

{pi,mi) are uniquely determined up to a permutation of the indices i = 1, . . . ,n. 

Proof. For all a G X^,, [l,a^^wa] fl Zcia^^wa) is a median subset of the median 
group -ffa-i«)a = ZG{a~^wa) fl a~^X^^a. Given a G X^, let ui, . . . ,Un be the minimal 
elements of [l,a~^t(;o] fl Zq {a'^wa) with respect to the order C. Obviously, the n^s 
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are cyclically reduced and pairwise orthogonal. Also they are not proper powers by 
Corollary 8.3. Moreover, assuming [l,Ui] = [u'^,u'l], it follows by Lemma 8.1. that 
u'^ G [l,a~^wa] n ZG{a~^wa), therefore u[ G by the minimality of Ui. Thus the 

cells = !,...,?!, are quasilinear, and hence the u[s are primitive according to 

Lemma 8.8. Let rrij > 1 be the largest natural number for which n™' C a^^wa, and 

n 

let u = U"=i'"™' = fj^r* ^ ~ u^^{a^^'wa). As u € [l,a~^'wa] fl Zcia^^wa), 
1=1 

we get V E [l^a^^wa] fl Zcia^^wa), therefore, assuming v ^ I, there is an index 
i such that Ui C w. Writing u = u™' • u', with UiJ-u' , and v = Ui • v' , we get 
a~^wa = u • V = n™' • u' • Ui • v' = n™'^^ • u' • v' , contrary to the definition of 
rrij. Consequently, a~^wa = u. Setting pi := auia~^ for i = we obtain a 

n 

representation of = pT'^ a product of powers of the commuting primitive 

i=l 

elements pi, . . . ,pn, so to end the proof of the existence part of the statement, it 
remains to note that b~^pibl.b~^pjb for i ^ j and b € X^, since the conjugation map 
X I— {a~^b)~^x{a~^b), where a~^b £ a~^Xw = X^-i^^^, induces an isomorphism of 
median groups H^-i^^ — > i^^-i^^ according to Lemma 8.5. 

To prove the uniqueness up to permutation, assume that the pairs {pi,mi),i = 
l,...,n, satisfy the requirements of the statement. If suffices to show that for all 
a € Xw, the a~^pia's are minimal elements of the lattice L := [l,a~^'wa] Ci Zcia'^wa). 
As Ui := a~^pia ^ 1 belongs to the lattice L by assumption, there is a minimal 
element v oi L such that v C Uj. Since u^'' J-u~^^ {a~^ wa) and v G Zcia^^wa), we get 

V € Zg{u^''), therefore v € n Zciui) by Corollary 8.3., and hence v = Ui since 

V ^ 1 and Ui is cyclically reduced and primitive by assumption. □ 

Remark 8.10. A similar result with Theorem 8.9. above is proved in [13\ [23] by 
different methods. 

For any w (z G, let Prim{w) Q Prim(G) denote the finite set {pi, . . . ,pn} of 
primitive elements uniquely associated to w by Theorem 8.9. Let Prim{w)^ denote the 
disjoint union of Prim(ii;) and Pri'm{w^'^) = Prim(w)~^. Notice that Prim{xwx~^) = 
xPrim(w)x~^ and Prim{xwx~^)^ = xPrimiw)^ x~^ for all x G G. 

For any w G G, we have denoted by the subset of S consisting of those s £ S 
for which sJ-W. In particular, St = {s € S \ {t} \ st = ts} for all t € S. 

The next statement is an immediate consequence of Proposition 8.4. and Theorem 

8.9. 

Corollary 8.11. (1) For any cyclically reduced element w of G, Sw = H '^p 

p(iPrim(w) 

generates the convex subgroup V" = P| V , while the median subgroup Hyj = 

pG Primiw) 

Zg{w) '^Xyj^i is Abelian, freely generated by Prim{w) and contained in the center of 
Zg{w). 

(2) For any w G and a G X^, Zg{w) is the direct product of the right-angled 
Artin group generated by P| aS^^-ip^a"^ and the free Abelian group generated by 

p£Prim{w) 

Prim{w). In particular, Zg{w) is a right-angled Artin group. 
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(3) The center Z{G) ofG is the free Abelian group generated by the (possibly empty) 
set {s G S \ yt £ S, st = ts}. 

Remarks 8.12. (1) It is known [H] that, by contrast with free groups and free Abehan 
groups, in general, the partially commutative freeness is not transferable to arbitrary 
subgroups. A graph theoretic transfer criterion for right-angled Artin groups (G, S), S 
finite, is given in [20j . 

(2) A result similar with Corollary 8.11. is proved in [13^ I23j by different methods. 

Corollary 8.13. Let w (z G. Then, the following assertions hold. 

(1) For all a G X^jX^^a is the convex closure of the union of its convex subsets 
Xp^a for p e Prim{w), and Xw,a= H ^P,a- 

p£Prim{w) 

(2) X^ = f^p^Prim{w)-^p- 

(3) The folding ip^ is obtained by composing the commuting foldings ipp for p G 
Prim{w). 

(4) For u G G, < ifw, i.e. X^ ^ Xyj, provided Prim{w)^ C Prim{u)"" . 

Proof. (1) The inclusion X^ C Xp for p G Prim{w) is immediate by Theorem 8.9. 
Writing w = Y]. P™"*" with rup > 1, we get easily 

pg Primiw) 

pG Primiw) 

therefore X^^a = [^pePrim{w)Xp,a] = Xp^a for all a G X^. 

pGPrim(to) 

(2) Given x G ^p(^prim(w)Xp and a G X-^j, it follows by Corollary 7.5. that 
[o, x] = [yp,Zp] with yp G aJ' and Zp G Xp^a for P £ Prim{w), and hence [a,x] = [y,z], 
where y = V{y.„{p G Primiw)} and z = Vjzp I p G Primiw)}, since the negation 

a X 

operator is a median set automorphism of d[a,x\. As y G fl = a"' and 

p^Primiw) 

z G [ U Xp^a\ = A^ui.a, we obtain x G [y, z\ C [a'" U X^^^] = X^ as desired. 

pGPrim(«i) 

(3) and (4) are immediate consequences of (2). □ 

Remark 8.14. The converse of the assertion (4) above is not necessarily true. For 
instance, if G =< = 1 >= Z x Z then ips = ^ft = Ig, but Primi^s)^ = 

{s,s-^} / {t,t-^} = Prim{t)^. 

Corollary 8.15. For all w £ G,» = (1 •, i.e. for all x,y G G,x<y <^=^ x^y 

pdPrimiw) P w p 

for all p G Prim{w). 

Proof. Proceeding by induction on the distance d := d{x, y) we are reduced to the case 
d = 1, i.e. x^^y = s £ S. Without loss we may also assume that x = 1 and y = s £ S. 
Thus we have to show that s C ws <^=^ Vp G Prim{w), s C ps. Setting a := V9«;(l), 
we get w = a • w' • a~^, where w' := a~^wa is cyclically reduced. By Lemma 6.8. 
and Theorem 8.9. it suffices to show that for u',v' C w' such that [l,w'] = [u',v'] , 
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s G ws s C us and s C vs, where u = au'a ^ and v = av'a ^. As cp^' = ip^^/o'^y/ = 
ipy> o by Corollary 8.13.(3), we get ipyj>{a~^) = 1 G [ipu'{a~^),(pyf{a~^)] C [l,a"^], 
and hence (fu' {a~^) -i-^v' ■ 

Setting b := (pu'{a~^)~^, c := ipyi{a~^)~^ and a' := ab~^c~^, it follows that 
b-Lc, a = a'»b»c = a'»c»b, = a<^„/(a~-^) = a' • c, and ipv{l) = aipyi{a~^) = 

a' • b. As tt n = fi = 1, we also obtain cpu'{a'~^) = u' • n = 
u'~^ • n = u' • n u'~^ • a~^, in particular, 6_Lm', and similarly c_Lf'. Setting 
w" := a'~^wa', u" := a'~^ua' and v" := a'~^va' ^ it follows that = [u" ,v"],w = 

a' • w" • a'~^,u = a' • u" • a'~^ and v = a' • v" • a'~^. We distinguish the following two 
cases : 

Case (1) : ws = w • s = a' • w" • a'~^ • s. Then, D s = a' • u"~^ • a'~^ (1 s = 
a' • u"~^ n s C n s = 1, and, similarly, v^^ fl s = 1, so us = n • s and vs = v • s. 
Assuming that s d ws = a' • u" • v" • a'~^ • s, but s us = a' • u" • a'"^ • s, we 
get s_La' • u" and hence us = s • a' • u" • a'~^, contrary to the assumption s <f_ us. 
Consequently, s C us and s C us whenever s C ws. Conversely, assuming s C us, but 
s ^ ws, we get s±a' • u", whence a' •v" • s C ws. It follows that s n a' • • s = 1, 
and hence s vs, as required. 

Case (2) : s C tf"^ = a' • w"~^ • a'~"^, whence s C a' • w"~^ . If s C a' then we have 
nothing to prove, so let us assume that s_La' and s C w"~^. As [1, w"~^] = [u"~^ ,v"~^\, 
we may assume that s C u""^ and sl-v" . Thus s_Li;, therefore sCs»i; = i;«s. Setting 
u" = u'" • s~^, we get us = a' • u'" • a'"^ and ws = a' • v!" • i;" • , therefore 
s C us <^=^ s C -u'" s C u;s as desired. □ 

The next statement provides a classification of the quasidirections • for G G. 

w 

Proposition 8.16. The mapping w ^ G ^ Prim{w) induces an antiisomorphism 
of the ordered set of the quasidirections • for w G G onto the set J^iG) ordered by 

w 

inclusion, consisting of the finite subsets F C Prim{G) satisfying 
{i) XpHXqj^^ for p,q e F, and 

{a) a''^paJ-a''^qa for p,q & F,p ^ q, and for some (for all) a G Xp PI Xg. 

Proof. Notice that for any finite subset F C Prim (G), the conditions (i) and (ii) 
above are equivalent with the apparently stronger conditions 

(i') n Xp^(/}, and 

{ii') a~^paJ-a~^qa for p,q & F,p q, and for some (for all) o G fl 

According to Corollary 8.15., it remains to show that for w G G and p G Prim{G), 
p G Prim{w) whenever the prcordcr ^ is finer than the preorder ^. Without loss 

p w 

we may assume that w is cyclically reduced, i.e. 1 G X^,. First let us show that 
n Xp 7^ 0. Since ipp{l) ^ ipwippil)) by Lemma 6.9., it follows by assumption that 

w 

Ppi^) ^Pwi^pi^))- On the other hand, as ipwippil)) G [l,(/3p(l)] and l<^ipp{l) by 
p p 

Lemma 6.9. again, we get (^p(l) = ipw{ipp{l)) G n Xp as required. Next let us 
show that wx G Xp whenever x G Xyj Ci Xp. As x G Xp =^ (pp{wx) G [x,it)a;], 
and X G Xyj =^ x<^wx, it follows that ipp{wx) <^wx, whence ipp{wx) ^wx. Since 
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wx<^(Pp{wx) by Lemma 6.9., we get wx = (pp{wx) G Xp as desired. Consequently, 
p 

w'^x G Xp for all n > provided x € X^ n Xp. Thus for all x G X^ Ci Xp and for 
all n > 0, the element {w'^x)~^p{w'"'x) is a cyclically reduced conjugate of p. Since 
there are only finitely many cyclically reduced conjugates of p, there is some n > 1 
such that p G Zg{w^), and hence p G Zg{w) by Corollary 8.3. As p is primitive, the 
cell is quasilinear by Lemma 8.8., and hence, according to Proposition 8.4., either 
p G 1"' or p G = Zg{w) n Xy^j^i. The former case would imply p G 1^, i.e. p = 1, a 
contradiction, so p G Hyj, whence p G Prim{w)^ . The assumption G Prim {w) 
would imply 1 <Cp~^, whence 1 i.e. p = 1, again a contradiction. Consequently, 

W p 

p G Prim {w) as required. □ 

Corollary 8.17. The mapping {w,a) G G x G ^-^ (<^^)pe Prim (w) induces a bijection of 
the set of directions { V | {w,a) G G x G} onto the disjoint union \_\ Gj f] =p. 

Proof. By Propositions 7.9. and 8.16., it suflices to show that for all w, u,a,b G G, the 
quasidirections • and • coincide whenever the directions V and V coincide, since then 

w u w,a u;b 

we get V = V <^=^ • = • and a = b <^=^ Prim{w) = Prim[u) and a = b for all p G 

w,a u,b w a w p 

Prim{w). Let It;, a, 6 G G be such that V = V . As V = V we may assume from 

w,a u;b w;a w;if^(a) 

the beginning that a G Xyj and b G X^. Moreover we may assume that a = b € XyjCiX^ 
since a^a»6 = a V b = a \J b = b*a'^b. Of course we may also assume that a = b = 

w w w;a u;a u u 

1 G Xj^ n Xu, so {x G Xyj 1 I 1 <C x} = {x G X^^i \ 1 «C x}. In particular, 1 ^ G Xyj i 

for all n > 0. Since there are only finitely many cyclically reduced conjugates of w it 
follows that u belongs to the cone of positive elements with respect to the order <S 

w 

of the free abelian group H^j = Zg{w) fl X^j^i generated by Prim (w). Consequently, 
Prim (u) C Prim (w), and hence, by symmetry. Prim (w) = Prim (u), therefore 
• = • by Proposition 8.16. □ 

w u 

Corollary 8.18. For all w e G, Stab (•) = Stab (ifyj) = Stab (Xyj) = Zg(w) = 

w 

n Zg{p), and for all aeG, Stab ( V ) = Stab {^^^^^{a)) = Stab (X^,^^(a)) is 

pG Prim (w) ^''^ 
the free Abelian group generated by Prim{w). 

Proof. The inclusions P| Zg{p) C Zg{w) C Stab{») fl Stab {(fw) are triv- 

p&Prim {w) ^ 

ial. Assuming x G Stab (•), i.e. • = •, it follows by Proposition 8.16. that 

Prim(xwx~^) = x Prim{w)x~^ = Prim{w), so x"px~" = p for p G Prim{w) and 
a divisor n of | Prim{w) |!, therefore p G Zg{x^) = Zg{x) for all p G Prim{w), 
i.e. X G n Zg{p) as desired. Assuming that x G Stab (ifw) = Stab (X^), 

pdi Priiri(w) 

i.e. xXy) = Xyj, and taking some a G X^, we obtain a family [a^^ x^'^wx'^a)nez of 
cyclically reduced conjugates of w, and hence x G Zg{w) by the finiteness argument 
used in the proof of Corollary 8.17.. 
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On the other hand, it follows by Corollary 8.17. that Stab( V ) = {x G G I 
V = V } = {x G Zg{w) I x(pw{a) = ^wio-)} = the free abelian group gener- 

xwx~^;xa ^i'^ ^ 

ated by Prim (w). We get a similar result for Stab {'^w,(pw{a)) since one checks easily, 
as in the proof of Corollary 8.17., that for all w,u E G,a E Xy, and b G = 
^u,6 ^^=^ Prim{w)^ = Prim{u)^ and a = b. □ 
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